Package org.apache.hadoop.util.bloom

package org.apache.hadoop.util.bloom
  • Class
    Description
    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.
    org.apache.hadoop.util.bloom.Filter
    Defines the general behavior of a filter.
    HashFunction
    Implements a hash object that returns a certain number of hashed values.
    org.apache.hadoop.util.bloom.Key
    The general behavior of a key that must be stored in a filter.
    RemoveScheme
    Defines the different remove scheme for retouched Bloom filters.
    RetouchedBloomFilter
    Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.