#bloom-filter #dsa #lookup #local #yss

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

#1024 in Data structures

Download history 160/week @ 2025-01-14 65/week @ 2025-01-21 304/week @ 2025-01-28 190/week @ 2025-02-04 16/week @ 2025-02-11

648 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.4–0.8MB
~19K SLoC