HotshardLearn ↗Count-Min SketchADDESTIMATE

Count-Min Sketch — pick a scenario

0/3 done

Pick one and press Start, then click Next › to step through it.

Watch for

One row's counter sitting higher than the rest, then getting discarded the moment the smallest is chosen.

More about this scenario
You'll learn

Why taking the minimum across the rows cancels out a collision: the least-polluted row wins.

How it runs

The add bumps 'the's counter in every row; the estimate reads all of them and returns the smallest, so an inflated row is thrown away.