org.apache.flink.contrib.operatorstatistics.heavyhitters

Class CountMinHeavyHitter

java.lang.Object

org.apache.flink.contrib.operatorstatistics.heavyhitters.CountMinHeavyHitter

All Implemented Interfaces:

Serializable, HeavyHitter

public class CountMinHeavyHitter
extends Object
implements HeavyHitter, Serializable

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	CountMinHeavyHitter.CMHeavyHitterMergeException

Constructor Summary

Constructors

Constructor and Description
CountMinHeavyHitter(com.clearspring.analytics.stream.frequency.CountMinSketch countMinSketch, double fraction)
CountMinHeavyHitter(double fraction, double error, double confidence, int seed)

Method Summary

Modifier and Type	Method and Description
void	addObject(Object o)
long	estimateCount(Object item)
HashMap<Object,Long>	getHeavyHitters()
void	merge(HeavyHitter toMerge)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

CountMinHeavyHitter

public CountMinHeavyHitter(double fraction,
                           double error,
                           double confidence,
                           int seed)

CountMinHeavyHitter

public CountMinHeavyHitter(com.clearspring.analytics.stream.frequency.CountMinSketch countMinSketch,
                           double fraction)

Method Detail

addObject

public void addObject(Object o)

Specified by:

addObject in interface HeavyHitter

estimateCount

public long estimateCount(Object item)

merge

public void merge(HeavyHitter toMerge)
           throws CountMinHeavyHitter.CMHeavyHitterMergeException

Specified by:

merge in interface HeavyHitter

Throws:

CountMinHeavyHitter.CMHeavyHitterMergeException

getHeavyHitters

public HashMap<Object,Long> getHeavyHitters()

Specified by:

getHeavyHitters in interface HeavyHitter

toString

public String toString()

Specified by:

toString in interface HeavyHitter

Overrides:

toString in class Object