Struct Bloom 

pub struct Bloom<T: AsRef<[u8]>> { /* private fields */ }

Implementations

impl<T: AsRef<[u8]>> Bloom<T>

pub fn new(n_items: usize, false_rate: f64) -> Self

Creates a thread-safe Bloom filter with an optimal bit size and number of hash functions
based on the expected number of items and the desired false positive rate.

pub fn insert(&self, item: &T)

Adds an item to Bloom filter

pub fn contains(&self, item: &T) -> bool

Checks if an item is in Bloom filter

pub fn reset(&self)

pub fn num_bits_set(&self) -> u64

Trait Implementations

impl<T: AsRef<[u8]>> Debug for Bloom<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Default + AsRef<[u8]>> Default for Bloom<T>

fn default() -> Bloom<T>

Returns the “default value” for a type.

impl<'de, T: AsRef<[u8]>> Deserialize<'de> for Bloom<T>

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: AsRef<[u8]>> Serialize for Bloom<T>

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.