Packages

package clearspring

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. All

Type Members

  1. class CountMinSketch extends IFrequency

    Count-Min Sketch datastructure.

    Count-Min Sketch datastructure. 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

  2. class HyperLogLog extends ICardinality

    Create a new HyperLogLog instance.

    Create a new HyperLogLog instance. The log2m parameter defines the accuracy of the counter. The larger the log2m the better the accuracy.

    accuracy = 1.04/sqrt(math.pow(2, log2m))

  3. class RegisterSet extends AnyRef
  4. class StreamSummary[T] extends ITopK[T]

    Based on the Space-Saving algorithm and the Stream-Summary data structure as described in: Efficient Computation of Frequent and Top-k Elements in Data Streams by Metwally, Agrawal, and Abbadi

    Based on the Space-Saving algorithm and the Stream-Summary data structure as described in: Efficient Computation of Frequent and Top-k Elements in Data Streams by Metwally, Agrawal, and Abbadi

    T

    type of data in the stream to be summarized

Value Members

  1. object CountMinSketch
  2. object HyperLogLog
  3. object StreamSummary

Ungrouped