Frequency Estimation with Count-min Sketch

Count-min Sketch (CMS) a probabilistic data structure that serves as a frequency table of events in a stream of data.

Image by Author

This post describes one of many solutions to measuring frequency for data-intensive applications. A few reasons for computing frequency may include: computing the top-k trending searches on Google…