Type Alias selectors::bloom::BloomFilter

pub type BloomFilter = CountingBloomFilter<BloomStorageU8>;

A counting Bloom filter with 8-bit counters.

Aliased Type

struct BloomFilter {
    storage: BloomStorageU8,
}

Fields

storage: BloomStorageU8

Implementations

impl<S> CountingBloomFilter<S>where S: BloomStorage,

pub fn new() -> Self

Creates a new bloom filter.

pub fn clear(&mut self)

pub fn is_zeroed(&self) -> bool

pub fn insert_hash(&mut self, hash: u32)

Inserts an item with a particular hash into the bloom filter.

pub fn remove_hash(&mut self, hash: u32)

Removes an item with a particular hash from the bloom filter.

pub fn might_contain_hash(&self, hash: u32) -> bool

Check whether the filter might contain an item with the given hash. This can sometimes return true even if the item is not in the filter, but will never return false for items that are actually in the filter.

Trait Implementations

impl<S> Clone for CountingBloomFilter<S>where S: BloomStorage + Clone,

fn clone(&self) -> CountingBloomFilter<S>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<S> Debug for CountingBloomFilter<S>where S: BloomStorage,

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

Formats the value using the given formatter.

impl<S> Default for CountingBloomFilter<S>where S: BloomStorage + Default,

fn default() -> CountingBloomFilter<S>

Returns the “default value” for a type.