Struct BloomFilter 

pub struct BloomFilter { /* private fields */ }

Implementations

impl BloomFilter

pub fn new(expected_items: usize, false_positive_rate: f64) -> Self

Create a new Bloom filter

• expected_items: number of items to be inserted
• false_positive_rate: desired false positive rate (e.g., 0.01 for 1%)

pub fn insert<T: Hash>(&mut self, item: &T)

Insert an item into the bloom filter

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

Check if an item might be in the set

Returns true if item might be present (could be false positive) Returns false if item is definitely not present (100% accurate)

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

Serialize to bytes with BLAKE3 checksum for corruption detection

CRITICAL FIX: Adds integrity checksum to detect bit flips, cosmic rays, disk errors, or malicious modification of bloom filter data.

Format v2 (with version header for forward compatibility):

• Magic number: 4 bytes (“BLM\x02” = 0x424C4D02)
• Header: num_bits (8) + num_hashes (8) + num_words (8) = 24 bytes
• Bit data: num_words * 8 bytes
• Checksum: 32 bytes (BLAKE3 hash of magic + header + data)

Format v1 (legacy, for backward compatibility):

• Header: num_bits (8) + num_hashes (8) + num_words (8) = 24 bytes
• Bit data: num_words * 8 bytes
• Checksum: 32 bytes

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

Deserialize from bytes with checksum validation and version detection

CRITICAL FIX: Validates BLAKE3 checksum to detect bloom filter corruption. If corrupted, returns an error. The caller can then rebuild from the index.

FORWARD COMPATIBILITY: Detects format version via magic number.

• v2 (with magic “BLM\x02”): New format with version header
• v1 (no magic): Legacy format, auto-detected by size

pub fn from_bytes_legacy(bytes: &[u8]) -> Result<Self>

Deserialize from bytes without checksum validation (for backward compatibility)

Use this for reading old bloom filters that don’t have checksums. New bloom filters should use from_bytes() which validates checksums.

pub fn size_bytes(&self) -> usize

Get size in bytes

pub fn memory_size(&self) -> usize

Get memory size (alias for size_bytes)

Trait Implementations

impl Debug for BloomFilter

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

Formats the value using the given formatter.