Struct BloomFilter 

pub struct BloomFilter { /* private fields */ }

Bloom filter implementation backed by a bitset.

Implementations

impl BloomFilter

pub fn new(num_bits: u64, hash_functions: usize) -> Self

Creates a new BloomFilter with the specified capacity and number of hash functions.

pub fn add(&mut self, item: &str)

Adds an item to the BloomFilter.

pub fn might_contain(&self, item: &str) -> bool

Checks if an item might be in the BloomFilter. Returns true if the item might be in the set, false if it definitely isn’t.