Package | Description |
---|---|
com.google.common.hash |
Hash functions and related structures.
|
Modifier and Type | Field and Description |
---|---|
private BloomFilterStrategies.LockFreeBitArray |
BloomFilter.bits
The bit set of the BloomFilter (not necessarily power of 2!)
|
Modifier and Type | Method and Description |
---|---|
(package private) BloomFilterStrategies.LockFreeBitArray |
BloomFilterStrategies.LockFreeBitArray.copy() |
Modifier and Type | Method and Description |
---|---|
<T> boolean |
BloomFilter.Strategy.mightContain(T object,
Funnel<? super T> funnel,
int numHashFunctions,
BloomFilterStrategies.LockFreeBitArray bits)
Queries
numHashFunctions bits of the given bit array, by hashing a user element;
returns true if and only if all selected bits are set. |
<T> boolean |
BloomFilter.Strategy.put(T object,
Funnel<? super T> funnel,
int numHashFunctions,
BloomFilterStrategies.LockFreeBitArray bits)
Sets
numHashFunctions bits of the given bit array, by hashing a user element. |
(package private) void |
BloomFilterStrategies.LockFreeBitArray.putAll(BloomFilterStrategies.LockFreeBitArray other)
Combines the two BitArrays using bitwise OR.
|
Constructor and Description |
---|
BloomFilter(BloomFilterStrategies.LockFreeBitArray bits,
int numHashFunctions,
Funnel<? super T> funnel,
BloomFilter.Strategy strategy)
Creates a BloomFilter.
|