qht 0.1.0

Implementation of Quotient Hash Tables variants QHTc, QQHTc, QQHTDc
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
pub use std::hash::Hash;
// --------------------------------------------------------------------------------
// Filter

/// A `Filter` provides duplicate detection capabilities
pub trait Filter {
    /// Performs a lookup for the provided element
    fn lookup(&self, e: impl Hash) -> bool;

    /// Performs a lookup for the provided element and inserts it
    fn insert(&mut self, e: impl Hash) -> bool;
}