[][src]Module pdatastructs::filters::cuckoofilter

CuckooFilter implementation.

Structs

CuckooFilter

A CuckooFilter 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%. Also, it is "Practically Better Than Bloom" (see paper).

CuckooFilterFull

Error struct used to signal that a CuckooFilter is full, i.e. that a value cannot be inserted because the implementation was unable to find a free bucket.