Package org.apache.flink.contrib.operatorstatistics.heavyhitters

Interface Summary

Interface	Description
HeavyHitter	Interface for classes that track heavy hitters.

Class Summary

Class	Description
CountMinHeavyHitter
LossyCounting	Implements Lossy Counting algorithm (Manku, G.S., Motwani, R.: Approximate frequency counts over data streams, 2002) The algorithm tracks heavy hitters in a count based fashion.

Exception Summary

Exception	Description
CountMinHeavyHitter.CMHeavyHitterMergeException
HeavyHitterMergeException	Exception that is thrown when incompatible heavy hitter sketches attempt to be merged.