Class and Description |
---|
BloomFilter
A Bloom filter for instances of
E that implements the ProbabilisticFilter
interface. |
CuckooFilter
A Cuckoo filter for instances of
E that implements the ProbabilisticFilter
interface. |
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.
|
ProbabilisticFilter
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.
|
Copyright © 2016. All rights reserved.