C++ implementation of Count-Min Sketch
Count-Min Sketch is a kind of probablistic data structures.
Sketch is a data stream summarization technique with small memory footprint.
This is training for my C++ coding skills and understanding data structures.
- G. Cormode S. Muthukrishnan "An improved data stream summary: The count-min sketch and its applications" J. Algorithms vol. 55 no. 1 pp. 58-75 Apr. 2005.