org.apache.hadoop.hive.common.ndv.hll

Class HLLDenseRegister

java.lang.Object

org.apache.hadoop.hive.common.ndv.hll.HLLDenseRegister

All Implemented Interfaces:

HLLRegister

public class HLLDenseRegister
extends Object
implements HLLRegister

Constructor Summary

Constructors

Constructor and Description
HLLDenseRegister(int p)
HLLDenseRegister(int p, boolean bitPack)

Method Summary

Modifier and Type	Method and Description
boolean	add(long hashcode) Specify a hashcode to add to hyperloglog register.
boolean	equals(Object obj)
void	extractLowBitsTo(HLLRegister dest)
int	getMaxRegisterValue()
int	getNumZeroes()
byte[]	getRegister()
double	getSumInversePow2()
int	hashCode()
void	merge(HLLRegister hllRegister) Merge hyperloglog registers of the same type (SPARSE or DENSE register)
boolean	set(int idx, byte value) Instead of specifying hashcode, this interface can be used to directly specify the register index and register value.
void	setRegister(byte[] register)
int	size()
String	toExtendedString()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

HLLDenseRegister

public HLLDenseRegister(int p)

HLLDenseRegister

public HLLDenseRegister(int p,
                        boolean bitPack)

Method Detail

add

public boolean add(long hashcode)

Description copied from interface: HLLRegister

Specify a hashcode to add to hyperloglog register.

Specified by:

add in interface HLLRegister

Parameters:

hashcode - - hashcode to add

Returns:

true if register value is updated else false

extractLowBitsTo

public void extractLowBitsTo(HLLRegister dest)

set

public boolean set(int idx,
                   byte value)

Description copied from interface: HLLRegister

Instead of specifying hashcode, this interface can be used to directly specify the register index and register value. This interface is useful when reconstructing hyperloglog from a serialized representation where its not possible to regenerate the hashcode.

Specified by:

set in interface HLLRegister

Parameters:

idx - - register index

value - - register value

Returns:

true if register value is updated else false

size

public int size()

getNumZeroes

public int getNumZeroes()

merge

public void merge(HLLRegister hllRegister)

Description copied from interface: HLLRegister

Merge hyperloglog registers of the same type (SPARSE or DENSE register)

Specified by:

merge in interface HLLRegister

Parameters:

hllRegister - - register to be merged

getRegister

public byte[] getRegister()

setRegister

public void setRegister(byte[] register)

getMaxRegisterValue

public int getMaxRegisterValue()

getSumInversePow2

public double getSumInversePow2()

toString

public String toString()

Overrides:

toString in class Object

toExtendedString

public String toExtendedString()

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object