Package com.duprasville.guava.probably

Probabilistic data structures for Guava.

See: Description

Interface Summary

Interface	Description
ProbabilisticFilter<E>	A probabilistic filter offers an approximate containment test with one-sided error: if it claims that an element is contained in it, this might be in error, but if it claims that an element is not contained in it, then this is definitely true.

Class Summary

Class	Description
BloomFilter<E>	A Bloom filter for instances of E that implements the ProbabilisticFilter interface.
CuckooFilter<E>	A Cuckoo filter for instances of E that implements the ProbabilisticFilter interface.

Enum Summary

Enum	Description
CuckooStrategies	Collections of strategies of generating the f-bit fingerprint, index i1 and index i2 required for an element to be mapped to a CuckooTable of m buckets with hash function h.

Package com.duprasville.guava.probably Description

Probabilistic data structures for Guava.

This package is a part of the open-source Guava-Probably library.

Contents

Probabilistic Filters

• ProbabilisticFilter - interface defining basic methods of probabilistic filters: add(Object), contains(Object), and currentFpp().
• CuckooFilter - Cuckoo filter implementation that supports deletion.
• BloomFilter - Bloom filter implementation backed by Guava's BloomFilter.