程序包 | 说明 |
---|---|
org.apache.hadoop.util.bloom |
限定符和类型 | 方法和说明 |
---|---|
void |
RetouchedBloomFilter.add(Key key) |
abstract void |
Filter.add(Key key)
Adds a key to this filter.
|
void |
DynamicBloomFilter.add(Key key) |
void |
CountingBloomFilter.add(Key key) |
void |
BloomFilter.add(Key key) |
void |
Filter.add(Key[] keys)
Adds an array of keys to this filter.
|
void |
RetouchedBloomFilter.addFalsePositive(Key key)
Adds a false positive information to this retouched Bloom filter.
|
void |
RetouchedBloomFilter.addFalsePositive(Key[] keys)
Adds an array of false positive information to this retouched Bloom filter.
|
int |
CountingBloomFilter.approximateCount(Key key)
This method calculates an approximate count of the key, i.e. how many
times the key was added to the filter.
|
int |
Key.compareTo(Key other) |
void |
CountingBloomFilter.delete(Key key)
Removes a specified key from this counting Bloom filter.
|
int[] |
HashFunction.hash(Key k)
Hashes a specified key into several integers.
|
abstract boolean |
Filter.membershipTest(Key key)
Determines wether a specified key belongs to this filter.
|
boolean |
DynamicBloomFilter.membershipTest(Key key) |
boolean |
CountingBloomFilter.membershipTest(Key key) |
boolean |
BloomFilter.membershipTest(Key key) |
void |
RetouchedBloomFilter.selectiveClearing(Key k,
short scheme)
Performs the selective clearing for a given key.
|
限定符和类型 | 方法和说明 |
---|---|
void |
Filter.add(Collection<Key> keys)
Adds a collection of keys to this filter.
|
void |
Filter.add(List<Key> keys)
Adds a list of keys to this filter.
|
void |
RetouchedBloomFilter.addFalsePositive(Collection<Key> coll)
Adds a collection of false positive information to this retouched Bloom filter.
|
void |
RetouchedBloomFilter.addFalsePositive(List<Key> keys)
Adds a list of false positive information to this retouched Bloom filter.
|
Copyright © 2009 The Apache Software Foundation