Packages

package compress

Type Members

  1. 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

Ungrouped