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).

pub fn to_bytes(&self) -> Vec<u8>

Serialize to a self-describing blob: a 4-byte LE block count followed by num_blocks × 8 little-endian u32 words. The block count is always a power of two, so from_bytes can rebuild the modulo mask without storing it. Used to persist a per-granule bloom in a sealed columnar chunk’s footer (#855).

pub fn from_bytes(bytes: &[u8]) -> Option<Self>

Rebuild a filter from to_bytes. Returns None on a truncated blob or a non-power-of-two block count (a corrupt mask would silently mis-route probes and could manufacture false negatives, so we refuse it rather than risk under-inclusion).

Trait Implementations

impl Clone for SplitBlockBloom

fn clone(&self) -> SplitBlockBloom

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SplitBlockBloom

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

Formats the value using the given formatter.

impl Eq for SplitBlockBloom

impl PartialEq for SplitBlockBloom

fn eq(&self, other: &SplitBlockBloom) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for SplitBlockBloom