com.clearspring.analytics.stream.cardinality

Class AdaptiveCounting.Builder

java.lang.Object

com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder

All Implemented Interfaces:

IBuilder<ICardinality>, Serializable

Enclosing class:

AdaptiveCounting

public static class AdaptiveCounting.Builder
extends Object
implements IBuilder<ICardinality>, Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int	k

Constructor Summary

Constructors

Constructor and Description
AdaptiveCounting.Builder()
AdaptiveCounting.Builder(int k)

Method Summary

Methods

Modifier and Type	Method and Description
AdaptiveCounting	build()
static IBuilder<ICardinality>	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.
int	sizeof()

Methods inherited from class java.lang.Object

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

Field Detail

k

protected final int k

Constructor Detail

AdaptiveCounting.Builder

public AdaptiveCounting.Builder()

AdaptiveCounting.Builder

public AdaptiveCounting.Builder(int k)

Method Detail

build

public AdaptiveCounting build()

Specified by:

build in interface IBuilder<ICardinality>

sizeof

public int sizeof()

Specified by:

sizeof in interface IBuilder<ICardinality>

obyCount

public static IBuilder<ICardinality> 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.

For cardinalities greater than 4.25M, an AdaptiveCounting builder is returned that allocates ~65KB and provides estimates with a Gaussian error distribution with an average error of 0.5% and a standard deviation of 0.5%

Parameters:

maxCardinality -

Throws:

IllegalArgumentException - if maxCardinality is not a positive integer

See Also:

LinearCounting.Builder.onePercentError(int)