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