Package org.apache.hadoop.util.bloom
package org.apache.hadoop.util.bloom
-
ClassDescriptionImplements a Bloom filter, as defined by Bloom in 1970.Implements a counting Bloom filter, as defined by Fan et al. in a ToN 2000 paper.Implements a dynamic Bloom filter, as defined in the INFOCOM 2006 paper.Defines the general behavior of a filter.Implements a hash object that returns a certain number of hashed values.The general behavior of a key that must be stored in a filter.Defines the different remove scheme for retouched Bloom filters.Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.