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"

    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.