Estimating Event-specific Counts in Streaming Data | by Arun Jagota | Oct, 2022
The simple and compelling CountMin SketchPhoto by luis arias on UnsplashImagine a stream of incoming symbols a, b, a, c, a, …. We’d like to know how many times a certain symbol has arrived.This problem has many uses. To calculate the number of times a certain query was made to Google, a certain video watched on YouTube, or a certain song purchased from iTunes. And many others.We can solve this problem using a hashmap whose keys are the distinct symbols seen in the stream thus far and whose values are their frequencies.…