package compress
Type Members
- class CountMinSketch extends AnyRef
INTERNAL API: Count-Min Sketch datastructure.
INTERNAL API: Count-Min Sketch datastructure.
Not thread-safe.
An Improved Data Stream Summary: The Count-Min Sketch and its Applications https://web.archive.org/web/20060907232042/http://www.eecs.harvard.edu/~michaelm/CS222/countmin.pdf This implementation is mostly taken and adjusted from the Apache V2 licensed project
stream-lib, located here: https://github.com/clearspring/stream-lib/blob/master/src/main/java/com/clearspring/analytics/stream/frequency/CountMinSketch.java