[][src]Crate tinysearch_cuckoofilter

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.