pithanos 0.1.0

Fast, lock-free probabilistic data structures for modern Rust.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use std::hash::Hash;

/// A structure that supports probabilistic membership queries.
pub trait ProbabilisticSet {
    /// Insert an item.
    fn insert<T: Hash>(&self, item: &T);

    /// Check if an item is *probably* in the set.
    fn contains<T: Hash>(&self, item: &T) -> bool;
}

/// A structure that supports approximate frequency counting.
pub trait FrequencySketch {
    /// Increment the count for a given item by `count`.
    fn increment<T: Hash>(&self, item: &T, count: u32);

    /// Estimate the frequency of a given item.
    fn frequency<T: Hash>(&self, item: &T) -> u32;
}