Skip to main content

Crate cuckoofilter

Crate cuckoofilter 

Source
Expand description

Cuckoo filter probabilistic data structure for membership testing and cardinality counting.

§Usage

This fork is on crates.io and can be used under the cuckoofilter dependency name in your project’s Cargo.toml.

[dependencies]
cuckoofilter = { package = "valkey-cuckoo", version = "0.2.0" }

And this in your crate root:

extern crate cuckoofilter;

Structs§

CuckooFilter
A cuckoo filter class exposes a Bloomier filter interface, providing methods of add, delete, contains.
ExportedCuckooFilter
A minimal representation of the CuckooFilter which can be transfered or stored, then recovered at a later stage.
ItemHash
A precomputed fingerprint and pair of bucket indices.

Enums§

CuckooError

Constants§

DEFAULT_CAPACITY
The default number of buckets.
MAX_REBUCKET
If insertion fails, we will retry this many times.