Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## 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.
Filter | Defines the general behavior of a filter.
HashFunction | Implements a hash object that returns a certain number of hashed values.
Key | The general behavior of a key that must be stored in a filter.
RetouchedBloomFilter | Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

Copyright © 2009 The Apache Software Foundation