Expand description
Cuckoo filter probabilistic data structure for membership testing and cardinality counting.
§Usage
This crate is on crates.io and can be
used by adding cuckoofilter to the dependencies in your project’s Cargo.toml.
[dependencies]
tinysearch_cuckoofilter = "0.3"And this in your crate root:
extern crate tinysearch_cuckoofilter;Structs§
- Cuckoo
Filter - A cuckoo filter class exposes a Bloomier filter interface, providing methods of add, delete, contains.
- Exported
Cuckoo Filter - A minimal representation of the CuckooFilter which can be transferred or stored, then recovered at a later stage.
Enums§
Constants§
- DEFAULT_
CAPACITY - The default number of buckets.
- MAX_
REBUCKET - If insertion fails, we will retry this many times.