com.clearspring.analytics.stream.frequency

Class ConservativeAddSketch

java.lang.Object

com.clearspring.analytics.stream.frequency.CountMinSketch

com.clearspring.analytics.stream.frequency.ConservativeAddSketch

All Implemented Interfaces:

IFrequency

public class ConservativeAddSketch
extends CountMinSketch

A more accurate (by some large, but ill-defined amount), but slower (by some small, but equally ill-defined amount) count min sketch. It seemed like a simple optimization and later internet searching suggested it might be called something like a conservative adding variant.

Nested Class Summary

Nested classes/interfaces inherited from class com.clearspring.analytics.stream.frequency.CountMinSketch

CountMinSketch.CMSMergeException

Field Summary

Fields inherited from class com.clearspring.analytics.stream.frequency.CountMinSketch

PRIME_MODULUS

Constructor Summary

Constructors

Constructor and Description
ConservativeAddSketch(double epsOfTotalCount, double confidence, int seed)
ConservativeAddSketch(int depth, int width, int seed)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(long item, long count)
void	add(String item, long count)

Methods inherited from class com.clearspring.analytics.stream.frequency.CountMinSketch

deserialize, estimateCount, estimateCount, getConfidence, getRelativeError, merge, serialize, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ConservativeAddSketch

public ConservativeAddSketch(int depth,
                     int width,
                     int seed)

ConservativeAddSketch

public ConservativeAddSketch(double epsOfTotalCount,
                     double confidence,
                     int seed)

Method Detail

add

public void add(long item,
       long count)

Specified by:

add in interface IFrequency

Overrides:

add in class CountMinSketch

add

public void add(String item,
       long count)

Specified by:

add in interface IFrequency

Overrides:

add in class CountMinSketch