Quotient Filter

An implemantation of quotient filter. Based on the book named Algorithms and Data Structures for Massive Datasets.

Usage

To use this crate, simply add the following string to your Cargo.toml: quotient-filter = "0.1.2"

rust let mut filter = QuotientFilter::new(5).unwrap(); // if method names end with 'value', it uses fnv1a as default let idx = filter.insert_value(&1_u8.to_be_bytes()).unwrap(); // returns Result<location of insert> // if you want to use something else than fnv1a let your_hash_result = your_hash_function(&1_u8.to_be_bytes()); let idx2 = filter.insert(your_hash_result);

Supports insertion, deletion, lookup, merging and resizing.