Package org.apache.hadoop.util.bloom

Interface Summary
RemoveScheme Defines the different remove scheme for retouched Bloom filters.
 

Class Summary
BloomFilter Implements a Bloom filter, as defined by Bloom in 1970.
CountingBloomFilter Implements a counting Bloom filter, as defined by Fan et al.
DynamicBloomFilter Implements a dynamic Bloom filter, as defined in the INFOCOM 2006 paper.
HashFunction Implements a hash object that returns a certain number of hashed values.
RetouchedBloomFilter Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.
 



Copyright © 2014 Apache Software Foundation. All Rights Reserved.