CountMinSketch is a probabilistic data structure to quickly estimate frequencies of elements in a stream or large datasets. At the end of the post, you'll be able to build your own CountMinSketch in Rust.