Crate cuckoofilter[−][src]
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]
cuckoofilter = "0.3"
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. |
Enums
| CuckooError |
Constants
| DEFAULT_CAPACITY | The default number of buckets. |
| MAX_REBUCKET | If insertion fails, we will retry this many times. |