This simulator visualizes how items get hashed into a grid of counters across multiple rows, and how taking the minimum value across rows yields an accurate frequency estimate despite hash collisions.
Feed items into the stream, watch the counters increment across each row, and query an item to see how the minimum across rows produces its frequency estimate.
Controls let you adjust the number of rows and columns, stream in items, and query any item to see its estimated frequency compared to its true count.
A Count-Min Sketch with just a handful of rows and a few thousand columns can accurately estimate frequencies across a stream containing hundreds of millions of distinct items.
This simulator visualizes how items get hashed into a grid of counters across multiple rows, and how taking the minimum value across rows yields an accurate frequency estimate despite hash collisions.
This simulator visualizes how items get hashed into a grid of counters across multiple rows, and how taking the minimum value across rows yields an accurate frequency estimate despite hash collisions.
Feed items into the stream, watch the counters increment across each row, and query an item to see how the minimum across rows produces its frequency estimate.
A Count-Min Sketch with just a handful of rows and a few thousand columns can accurately estimate frequencies across a stream containing hundreds of millions of distinct items.