org.apache.hive.common.util

Class BloomFilter.BitSet

java.lang.Object

org.apache.hive.common.util.BloomFilter.BitSet

Enclosing class:

BloomFilter

public class BloomFilter.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
BloomFilter.BitSet(long bits)
BloomFilter.BitSet(long[] data) Deserialize long array as bit set.

Method Summary

Methods

Modifier and Type	Method and Description
long	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(BloomFilter.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

BloomFilter.BitSet

public BloomFilter.BitSet(long bits)

BloomFilter.BitSet

public BloomFilter.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 long bitSize()

Number of bits

getData

public long[] getData()

putAll

public void putAll(BloomFilter.BitSet array)

Combines the two BitArrays using bitwise OR.

clear

public void clear()

Clear the bit set.