Module pdatastructs::filters

source · [−]
Expand description

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%.