thanos/Heavy-Hitter_Algorithm_Comparison.md

Last active March 13, 2026 17:39

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/dbf25abdc52a7bc8dd51e66970f97e45.js"></script>
Save thanos/dbf25abdc52a7bc8dd51e66970f97e45 to your computer and use it in GitHub Desktop.

Download ZIP

Raw

Heavy-Hitter_Algorithm_Comparison.md

Algorithm	Memory	Accuracy	Notes
Count-Min Sketch	Small	~1%	Simple, widely supported
Misra-Gries	Small	Exact top-K	Deterministic but less mergeable
Count Sketch	Small	Better for sparse data	Handles negative updates
SpaceSaving	Small	Accurate	Used in streaming systems

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