Uses of Interface
com.clearspring.analytics.stream.cardinality.ICardinality

Packages that use ICardinality

Package	Description
com.clearspring.analytics.stream.cardinality

Uses of ICardinality in com.clearspring.analytics.stream.cardinality

Classes in com.clearspring.analytics.stream.cardinality that implement ICardinality

Modifier and Type	Class and Description
class	AdaptiveCounting Based on the adaptive counting approach of: Fast and Accurate Traffic Matrix Measurement Using Adaptive Cardinality Counting by: Cai, Pan, Kwok, and Hwang
class	CountThenEstimate Exact -> Estimator cardinality counting
class	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.
class	HyperLogLogPlus Implementation of HyperLogLog++ described in
class	LinearCounting See A Linear-Time Probabilistic Counting Algorithm for Database Applications by Whang, Vander-Zanden, Taylor
class	LogLog

Fields in com.clearspring.analytics.stream.cardinality declared as ICardinality

Modifier and Type	Field and Description
protected ICardinality	CountThenEstimate.estimator Cardinality estimator Null until tipping point is reached

Fields in com.clearspring.analytics.stream.cardinality with type parameters of type ICardinality

Modifier and Type	Field and Description
protected IBuilder<ICardinality>	CountThenEstimate.builder Factory for instantiating estimator after the tipping point is reached

Methods in com.clearspring.analytics.stream.cardinality that return ICardinality

Modifier and Type	Method and Description
ICardinality	HyperLogLog.merge(ICardinality... estimators)
ICardinality	ICardinality.merge(ICardinality... estimators) Merges estimators to produce a new estimator for the combined streams of this estimator and those passed as arguments.
ICardinality	AdaptiveCounting.merge(ICardinality... estimators)
ICardinality	CountThenEstimate.merge(ICardinality... estimators)
ICardinality	HyperLogLogPlus.merge(ICardinality... estimators) Merge this HLL++ with a bunch of others! The power of minions! Most of the logic consists of case analysis about the state of this HLL++ and each one it wants to merge with.
ICardinality	LogLog.merge(ICardinality... estimators)
ICardinality	LinearCounting.merge(ICardinality... estimators)

Methods in com.clearspring.analytics.stream.cardinality that return types with arguments of type ICardinality

Modifier and Type	Method and Description
static IBuilder<ICardinality>	AdaptiveCounting.Builder.obyCount(long maxCardinality) For cardinalities less than 4.25M, obyCount provides a LinearCounting Builder (see LinearCounting.Builder.onePercentError() ) using only the space required to provide estimates within 1% of the actual cardinality, up to ~65k.

Methods in com.clearspring.analytics.stream.cardinality with parameters of type ICardinality

Modifier and Type	Method and Description
ICardinality	HyperLogLog.merge(ICardinality... estimators)
ICardinality	ICardinality.merge(ICardinality... estimators) Merges estimators to produce a new estimator for the combined streams of this estimator and those passed as arguments.
ICardinality	AdaptiveCounting.merge(ICardinality... estimators)
ICardinality	CountThenEstimate.merge(ICardinality... estimators)
ICardinality	HyperLogLogPlus.merge(ICardinality... estimators) Merge this HLL++ with a bunch of others! The power of minions! Most of the logic consists of case analysis about the state of this HLL++ and each one it wants to merge with.
ICardinality	LogLog.merge(ICardinality... estimators)
ICardinality	LinearCounting.merge(ICardinality... estimators)

Constructor parameters in com.clearspring.analytics.stream.cardinality with type arguments of type ICardinality

Constructor and Description
CountThenEstimate(int tippingPoint, IBuilder<ICardinality> builder)