Module pdatastructs::filters

Filters, Approximate Membership Queries (AMQs).

Modules

bloomfilter	BloomFilter implementation.
compat	Implementation of Filter for certain non-probabilistic data structures. This can be helpful for debugging and performance comparisons.
cuckoofilter	CuckooFilter implementation.
quotientfilter	QuotientFilter implementation.

Traits

Filter

A filter is a set-like data structure, that keeps track of elements it has seen without the need to store them. Looking up values has a certain false positive rate, but a false negative rate of 0%.