| Family | Example Algorithms | Answers What Question? | Typical Error | Mergeable |
|---|---|---|---|---|
| Cardinality | HyperLogLog, CPC | How many unique elements exist? | ~1% | Yes |
| Frequency | Count-Min, SpaceSaving | Which items appear most often? | Additive | Yes |
| Quantile | KLL, DDSketch | What are the percentiles? | Rank or relative | Yes |
| Membership | Bloom, Cuckoo, XOR | Have we seen this element? | False positives | No (usually) |
| Set | Theta, KMV | What is the overlap between sets? | ~1–2% | Yes |
| Reconciliation | IBLT | What differs between datasets? | Capacity bound | Yes |
Created
March 16, 2026 00:52
-
-
Save thanos/817b03ced4981b0f3721546b1bc608e1 to your computer and use it in GitHub Desktop.
Master Comparison Table of Sketch Algorithms
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment