probabilistic-rs 0.6.4

Probabilistic data structures in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

use super::{BloomFilterConfig, BloomResult};
use async_trait::async_trait;

pub trait BloomFilterOps {
    fn insert(&self, item: &[u8]) -> BloomResult<()>;
    fn contains(&self, item: &[u8]) -> BloomResult<bool>;
    fn clear(&self) -> BloomResult<()>;
}

pub trait BloomFilterStats {
    fn capacity(&self) -> usize;
    fn false_positive_rate(&self) -> f64;
    fn insert_count(&self) -> usize;
}

pub trait BulkBloomFilterOps {
    fn insert_bulk(&self, items: &[&[u8]]) -> BloomResult<()>;
    fn contains_bulk(&self, items: &[&[u8]]) -> BloomResult<Vec<bool>>;
}

#[async_trait]
pub trait PersistentBloomFilter {
    async fn save_snapshot(&self) -> BloomResult<()>;
    async fn load_from_storage(&self) -> BloomResult<()>;
    fn is_dirty(&self) -> bool;
}

#[async_trait]
pub trait StorageBackend {
    async fn save_config(&self, config: &BloomFilterConfig) -> BloomResult<()>;
    async fn load_config(&self) -> BloomResult<BloomFilterConfig>;
    async fn save_snapshot(&self, chunks: &[(usize, Vec<u8>)])
    -> BloomResult<()>;
    async fn load_snapshot(&self) -> BloomResult<Vec<(usize, Vec<u8>)>>;
}