Struct BlockedBloomFilter 

pub struct BlockedBloomFilter<const BYTES: usize, const BLOCKS: usize, const HASHES: u32> { /* private fields */ }

A generic blocked bloom filter.

Type Parameters

• BYTES: Number of bytes per block.
• BLOCKS: Number of blocks in the filter.
• HASHES: Number of hash functions applied per element inserted. Each hash sets one bit within the selected block.

Implementations

impl<const BYTES: usize, const BLOCKS: usize, const HASHES: u32> BlockedBloomFilter<BYTES, BLOCKS, HASHES>

pub fn new(seed: u128) -> Self

pub fn insert(&mut self, value: &[u8])

Insert a value into the bloom filter by setting the bits in the block that the hash function produces. The first hash sets the block index, and the remaining hashes set bits within that block. This allows us to query specific blocks for membership instead of scanning the entire bloom filter.

pub fn into_sparse_blocks(self) -> impl Iterator<Item = (usize, [u8; BYTES])>

Consumes the filter to return non-empty block indexes and corresponding data.

pub fn hash(value: &[u8], seed: u128) -> (usize, impl Iterator<Item = usize>)

Compute the block index and bit positions within the block for a value. Uses separate hashers for block selection and bit indexes to prevent correlated patterns.

Trait Implementations

impl<const BYTES: usize, const BLOCKS: usize, const HASHES: u32> Clone for BlockedBloomFilter<BYTES, BLOCKS, HASHES>

fn clone(&self) -> BlockedBloomFilter<BYTES, BLOCKS, HASHES>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: AsRef<[u8]>, const BYTES: usize, const BLOCKS: usize, const HASHES: u32> Extend<T> for BlockedBloomFilter<BYTES, BLOCKS, HASHES>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.