程序包 org.apache.hadoop.util.bloom

接口概要

接口	说明
RemoveScheme	Defines the different remove scheme for retouched Bloom filters.

类概要

类	说明
BloomFilter	Implements a Bloom filter, as defined by Bloom in 1970.
CountingBloomFilter	Implements a counting Bloom filter, as defined by Fan et al. in a ToN 2000 paper.
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.