wuchao/count-min-sketch

Java implementation of Count-Min sketch for finding frequency of events in a stream of data within specified error bounds

Count-Min Sketch

Java implementation of Count-Min sketch for finding frequency of events in a stream of data within specified error bounds.

More info here

References:

[1] https://sites.google.com/site/countminsketch/home

[2] http://debasishg.blogspot.in/2014/01/count-min-sketch-data-structure-for.html

[3] https://tech.shareaholic.com/2012/12/03/the-count-min-sketch-how-to-count-over-large-keyspaces-when-about-right-is-good-enough/

[4] http://lkozma.net/blog/sketching-data-structures/

Issues

Bug fixes or improvements are welcome! Please fork the project and send pull request on github. Or report issues here https://github.com/prasanthj/count-min-sketch/issues

License

Apache licensed.