thanos/master_comparison_table_of_sketch_algorithms.md

Created March 16, 2026 00:52

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/thanos/817b03ced4981b0f3721546b1bc608e1.js"></script>
Save thanos/817b03ced4981b0f3721546b1bc608e1 to your computer and use it in GitHub Desktop.

Download ZIP

Master Comparison Table of Sketch Algorithms

Raw

master_comparison_table_of_sketch_algorithms.md

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment