org.apache.hive.common.util

Class BloomKFilter.BitSet

java.lang.Object

org.apache.hive.common.util.BloomKFilter.BitSet

Enclosing class:

BloomKFilter

public static class BloomKFilter.BitSet
extends Object

Bare metal bit set implementation. For performance reasons, this implementation does not check for index bounds nor expand the bit set size if the specified index is greater than the size.

Constructor Summary

Constructors

Constructor and Description
BitSet(long bits)
BitSet(long[] data) Deserialize long array as bit set.

Method Summary

Modifier and Type	Method and Description
int	bitSize() Number of bits
void	clear() Clear the bit set.
boolean	get(int index) Returns true if the bit is set in the specified index.
long[]	getData()
void	putAll(BloomKFilter.BitSet array) Combines the two BitArrays using bitwise OR.
void	set(int index) Sets the bit at specified index.

Methods inherited from class java.lang.Object

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

Constructor Detail

BitSet

public BitSet(long bits)

BitSet

public BitSet(long[] data)

Deserialize long array as bit set.

Parameters:

data - - bit array

Method Detail

set

public void set(int index)

Sets the bit at specified index.

Parameters:

index - - position

get

public boolean get(int index)

Returns true if the bit is set in the specified index.

Parameters:

index - - position

Returns:

- value at the bit position

bitSize

public int bitSize()

Number of bits

getData

public long[] getData()

putAll

public void putAll(BloomKFilter.BitSet array)

Combines the two BitArrays using bitwise OR.

clear

public void clear()

Clear the bit set.