Count-Min Sketch

Count-min sketch (CM sketch) is a probabilistic data structure used to estimate the frequency of events in a data stream.