#dsa #filter #lookup

bin+lib bloom-filter-yss

Simple bloom filter for me or you

6 releases

0.3.3 Feb 6, 2025
0.3.2 Feb 1, 2025
0.3.1 Jan 31, 2025
0.2.0 Jan 20, 2025
0.1.0 Jan 18, 2025

#2 in #dsa

29 downloads per month

MIT license

41KB
1K SLoC

Bloom Filter

Simple bloom filter implementation

Example

use bloom_filter_yss::BloomFilterBuilder;

fn main() {
    let capacity = 100; // Number of element to be inserted
    let local_path = "bloom_filter.bin"

    let mut bloom_filter = BloomFilterBuilder::new(capacity).build();
    bloom_filter.insert("test");
    bloom_filter.insert("test1");
    bloom_filter.lookup("test");

    // Save data to local disk
    bloom_filter.to_file(local_path);

    // Load back to memory
    let bloom_filter = BloomFilterBuilder::load(local_path);
    bloom_filter.lookup("test");
    bloom_filter.lookup("test1");
}

Dependencies

~0.3–0.8MB
~18K SLoC