Struct SplitBlockBloom 

pub struct SplitBlockBloom { /* private fields */ }

Split-block bloom filter. Build once at compile time, probe at query time. Zero-allocation probe path.

Implementations

impl SplitBlockBloom

pub fn with_capacity(n: usize) -> Self

Build a filter sized for n elements with ~1% FPR.

pub fn insert(&mut self, key: u32)

Insert a u32 key into the filter.

pub fn probe(&self, key: u32) -> bool

Return true if key may be in the set (false positives possible). Return false if key is definitely absent (no false negatives).

pub fn num_blocks(&self) -> usize

Number of blocks allocated (each block = 32 bytes).

Trait Implementations

impl Debug for SplitBlockBloom

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

Formats the value using the given formatter.