A B C D E F G H L M N O R S T V

A

add(byte[]) - Method in class org.apache.druid.hll.HyperLogLogCollector

add(short, byte) - Method in class org.apache.druid.hll.HyperLogLogCollector

applyCorrection(double, int) - Static method in class org.apache.druid.hll.HyperLogLogCollector

B

BITS_FOR_BUCKETS - Static variable in class org.apache.druid.hll.HyperLogLogCollector

ByteBitLookup - Class in org.apache.druid.hll

ByteBitLookup() - Constructor for class org.apache.druid.hll.ByteBitLookup

C

compareTo(HyperLogLogCollector) - Method in class org.apache.druid.hll.HyperLogLogCollector

CORRECTION_PARAMETER - Static variable in class org.apache.druid.hll.HyperLogLogCollector

D

DENSE_THRESHOLD - Static variable in class org.apache.druid.hll.HyperLogLogCollector

E

equals(Object) - Method in class org.apache.druid.hll.HyperLogLogCollector

estimateByteBuffer(ByteBuffer) - Static method in class org.apache.druid.hll.HyperLogLogCollector

estimateCardinality() - Method in class org.apache.druid.hll.HyperLogLogCollector

estimateCardinalityRound() - Method in class org.apache.druid.hll.HyperLogLogCollector

F

fold(HyperLogLogCollector) - Method in class org.apache.druid.hll.HyperLogLogCollector

fold(ByteBuffer) - Method in class org.apache.druid.hll.HyperLogLogCollector

G

getDefault() - Static method in class org.apache.druid.hll.HyperLogLogHash

getInitPosition() - Method in class org.apache.druid.hll.HyperLogLogCollector

getLatestNumBytesForDenseStorage() - Static method in class org.apache.druid.hll.HyperLogLogCollector

getMaxOverflowRegister() - Method in class org.apache.druid.hll.HyperLogLogCollector

getMaxOverflowRegister() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getMaxOverflowRegister() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getMaxOverflowValue() - Method in class org.apache.druid.hll.HyperLogLogCollector

getMaxOverflowValue() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getMaxOverflowValue() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getNumBytesForDenseStorage() - Method in class org.apache.druid.hll.HyperLogLogCollector

getNumBytesForDenseStorage() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getNumBytesForDenseStorage() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getNumHeaderBytes() - Method in class org.apache.druid.hll.HyperLogLogCollector

getNumHeaderBytes() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getNumHeaderBytes() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getNumNonZeroRegisters() - Method in class org.apache.druid.hll.HyperLogLogCollector

getNumNonZeroRegisters() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getNumNonZeroRegisters() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getPayloadBytePosition() - Method in class org.apache.druid.hll.HyperLogLogCollector

getPayloadBytePosition(ByteBuffer) - Method in class org.apache.druid.hll.HyperLogLogCollector

getPayloadBytePosition() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getPayloadBytePosition(ByteBuffer) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getPayloadBytePosition() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getPayloadBytePosition(ByteBuffer) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getRegisterOffset() - Method in class org.apache.druid.hll.HyperLogLogCollector

getRegisterOffset() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getRegisterOffset() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

getStorageBuffer() - Method in class org.apache.druid.hll.HyperLogLogCollector

getVersion() - Method in class org.apache.druid.hll.HyperLogLogCollector

getVersion() - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

getVersion() - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

H

hash(byte[]) - Method in class org.apache.druid.hll.HyperLogLogHash

hash(String) - Method in class org.apache.druid.hll.HyperLogLogHash

hashCode() - Method in class org.apache.druid.hll.HyperLogLogCollector

HEADER_NUM_BYTES - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

HEADER_NUM_BYTES - Static variable in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

HIGH_CORRECTION_THRESHOLD - Static variable in class org.apache.druid.hll.HyperLogLogCollector

HyperLogLogCollector - Class in org.apache.druid.hll

Implements the HyperLogLog cardinality estimator described in: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf Run this code to see a simple indication of expected errors based on different m values: for (int i = 1; i < 20; ++i) { System.out.printf("i[%,d], val[%,d] => error[%f%%]%n", i, 2 << i, 104 / Math.sqrt(2 << i)); } This class is *not* multi-threaded.

HyperLogLogCollector(ByteBuffer) - Constructor for class org.apache.druid.hll.HyperLogLogCollector

HyperLogLogHash - Class in org.apache.druid.hll

Contains data hashing methods used before applying Hyper Log Log.

HyperLogLogHash(HashFunction) - Constructor for class org.apache.druid.hll.HyperLogLogHash

L

LOOKUP - Static variable in class org.apache.druid.hll.ByteBitLookup

LOW_CORRECTION_THRESHOLD - Static variable in class org.apache.druid.hll.HyperLogLogCollector

M

makeCollector(ByteBuffer) - Static method in class org.apache.druid.hll.HyperLogLogCollector

Create a wrapper object around an HLL sketch contained within a buffer.

makeCollectorSharingStorage(HyperLogLogCollector) - Static method in class org.apache.druid.hll.HyperLogLogCollector

Creates new collector which shares others collector buffer (by using ByteBuffer.duplicate())

makeEmptyVersionedByteArray() - Static method in class org.apache.druid.hll.HyperLogLogCollector

makeLatestCollector() - Static method in class org.apache.druid.hll.HyperLogLogCollector

MAX_OVERFLOW_REGISTER_BYTE - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

MAX_OVERFLOW_VALUE_BYTE - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

N

NUM_BUCKETS - Static variable in class org.apache.druid.hll.HyperLogLogCollector

NUM_BYTES_FOR_BUCKETS - Static variable in class org.apache.druid.hll.HyperLogLogCollector

NUM_BYTES_FOR_DENSE_STORAGE - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

NUM_BYTES_FOR_DENSE_STORAGE - Static variable in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

NUM_NON_ZERO_REGISTERS_BYTE - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

NUM_NON_ZERO_REGISTERS_BYTE - Static variable in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

Header: Byte 0: registerOffset Byte 1-2: numNonZeroRegisters

O

org.apache.druid.hll - package org.apache.druid.hll

R

REGISTER_OFFSET_BYTE - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

S

setMaxOverflowRegister(short) - Method in class org.apache.druid.hll.HyperLogLogCollector

setMaxOverflowRegister(ByteBuffer, short) - Method in class org.apache.druid.hll.HyperLogLogCollector

setMaxOverflowRegister(short) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setMaxOverflowRegister(ByteBuffer, short) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setMaxOverflowRegister(short) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setMaxOverflowRegister(ByteBuffer, short) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setMaxOverflowValue(byte) - Method in class org.apache.druid.hll.HyperLogLogCollector

setMaxOverflowValue(ByteBuffer, byte) - Method in class org.apache.druid.hll.HyperLogLogCollector

setMaxOverflowValue(byte) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setMaxOverflowValue(ByteBuffer, byte) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setMaxOverflowValue(byte) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setMaxOverflowValue(ByteBuffer, byte) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setNumNonZeroRegisters(short) - Method in class org.apache.druid.hll.HyperLogLogCollector

setNumNonZeroRegisters(ByteBuffer, short) - Method in class org.apache.druid.hll.HyperLogLogCollector

setNumNonZeroRegisters(short) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setNumNonZeroRegisters(ByteBuffer, short) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setNumNonZeroRegisters(short) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setNumNonZeroRegisters(ByteBuffer, short) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setRegisterOffset(byte) - Method in class org.apache.druid.hll.HyperLogLogCollector

setRegisterOffset(ByteBuffer, byte) - Method in class org.apache.druid.hll.HyperLogLogCollector

setRegisterOffset(byte) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setRegisterOffset(ByteBuffer, byte) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setRegisterOffset(byte) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setRegisterOffset(ByteBuffer, byte) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

setVersion(ByteBuffer) - Method in class org.apache.druid.hll.HyperLogLogCollector

setVersion(ByteBuffer) - Method in class org.apache.druid.hll.VersionOneHyperLogLogCollector

setVersion(ByteBuffer) - Method in class org.apache.druid.hll.VersionZeroHyperLogLogCollector

Deprecated.

T

toByteArray() - Method in class org.apache.druid.hll.HyperLogLogCollector

toByteBuffer() - Method in class org.apache.druid.hll.HyperLogLogCollector

toString() - Method in class org.apache.druid.hll.HyperLogLogCollector

V

VERSION - Static variable in class org.apache.druid.hll.VersionOneHyperLogLogCollector

Header: Byte 0: version Byte 1: registerOffset Byte 2-3: numNonZeroRegisters Byte 4: maxOverflowValue Byte 5-6: maxOverflowRegister

VersionOneHyperLogLogCollector - Class in org.apache.druid.hll

VersionZeroHyperLogLogCollector - Class in org.apache.druid.hll

Deprecated.

A B C D E F G H L M N O R S T V