Package com.clearspring.analytics.stream.cardinality

Interface Summary

Interface	Description
ICardinality

Class Summary

Class	Description
AdaptiveCounting	Based on the adaptive counting approach of: Fast and Accurate Traffic Matrix Measurement Using Adaptive Cardinality Counting by: Cai, Pan, Kwok, and Hwang
AdaptiveCounting.Builder
CountThenEstimate	Exact -> Estimator cardinality counting
HyperLogLog	Java implementation of HyperLogLog (HLL) algorithm from this paper: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf HLL is an improved version of LogLog that is capable of estimating the cardinality of a set with accuracy = 1.04/sqrt(m) where m = 2^b.
HyperLogLog.Builder
HyperLogLogPlus	Implementation of HyperLogLog++ described in
HyperLogLogPlus.Builder
LinearCounting	See A Linear-Time Probabilistic Counting Algorithm for Database Applications by Whang, Vander-Zanden, Taylor
LinearCounting.Builder
LogLog
LogLog.Builder
RegisterSet

Exception Summary

Exception	Description
CardinalityMergeException
CountThenEstimate.CountThenEstimateMergeException
HyperLogLog.HyperLogLogMergeException
HyperLogLogPlus.HyperLogLogPlusMergeException
LinearCounting.LinearCountingMergeException
LogLog.LogLogMergeException