Module org.elasticsearch.server

Package org.elasticsearch.search.aggregations.metrics

Class AbstractHyperLogLogPlusPlus

java.lang.Object

org.elasticsearch.search.aggregations.metrics.AbstractHyperLogLogPlusPlus

All Implemented Interfaces:

Closeable, AutoCloseable, Releasable

Direct Known Subclasses:

HyperLogLogPlusPlus

public abstract class AbstractHyperLogLogPlusPlus
extends Object
implements Releasable

Base class for HLL++ algorithms. It contains methods for cloning and serializing the data structure.

Field Summary

Fields

Modifier and Type	Field	Description
static final boolean	HYPERLOGLOG
static final boolean	LINEAR_COUNTING
static final int	MAX_PRECISION
static final int	MIN_PRECISION
protected final int	p

Constructor Summary

Constructors

Constructor	Description
AbstractHyperLogLogPlusPlus(int precision)

Method Summary

Modifier and Type	Method	Description
abstract long	cardinality(long bucketOrd)	Returns the current computed cardinality
AbstractHyperLogLogPlusPlus	clone(long bucketOrd, BigArrays bigArrays)	Clone the data structure at the given bucket
abstract void	collect(long bucketOrd, long hash)	Collect a value in the given bucket
boolean	equals(long thisBucket, AbstractHyperLogLogPlusPlus other, long otherBucket)
protected abstract boolean	getAlgorithm(long bucketOrd)	Algorithm used in the given bucket
protected abstract AbstractHyperLogLog.RunLenIterator	getHyperLogLog(long bucketOrd)	Get HyperLogLog algorithm
protected abstract AbstractLinearCounting.HashesIterator	getLinearCounting(long bucketOrd)	Get linear counting algorithm
int	hashCode(long bucket)
int	precision()	Precision of the algorithm
static AbstractHyperLogLogPlusPlus	readFrom(StreamInput in, BigArrays bigArrays)
void	writeTo(long bucket, StreamOutput out)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.elasticsearch.core.Releasable

close

Field Details

LINEAR_COUNTING

public static final boolean LINEAR_COUNTING

See Also:

• Constant Field Values

HYPERLOGLOG

public static final boolean HYPERLOGLOG

See Also:

• Constant Field Values

MIN_PRECISION

public static final int MIN_PRECISION

See Also:

• Constant Field Values

MAX_PRECISION

public static final int MAX_PRECISION

See Also:

• Constant Field Values

p

protected final int p

Constructor Details

AbstractHyperLogLogPlusPlus

public AbstractHyperLogLogPlusPlus(int precision)

Method Details

getAlgorithm

protected abstract boolean getAlgorithm(long bucketOrd)

Algorithm used in the given bucket

getLinearCounting

protected abstract AbstractLinearCounting.HashesIterator getLinearCounting(long bucketOrd)

Get linear counting algorithm

getHyperLogLog

protected abstract AbstractHyperLogLog.RunLenIterator getHyperLogLog(long bucketOrd)

Get HyperLogLog algorithm

collect

public abstract void collect(long bucketOrd,
 long hash)

Collect a value in the given bucket

clone

public AbstractHyperLogLogPlusPlus clone(long bucketOrd,
 BigArrays bigArrays)

Clone the data structure at the given bucket

writeTo

public void writeTo(long bucket,
 StreamOutput out)
             throws IOException

Throws:

IOException

readFrom

public static AbstractHyperLogLogPlusPlus readFrom(StreamInput in,
 BigArrays bigArrays)
                                            throws IOException

Throws:

IOException

equals

public boolean equals(long thisBucket,
 AbstractHyperLogLogPlusPlus other,
 long otherBucket)

hashCode

public int hashCode(long bucket)

precision

public int precision()

Precision of the algorithm

cardinality

public abstract long cardinality(long bucketOrd)

Returns the current computed cardinality