Struct BloomFilter 

pub struct BloomFilter { /* private fields */ }

A simple Bloom filter for sync negotiation.

Used during sync to quickly determine which entries a peer likely has. False positives are expected (~1% with default parameters); false negatives never occur. Subsequent sync rounds resolve false positives via explicit need lists.

Parameters: num_bits total bits in the bitvec, num_hashes hash functions (derived from BLAKE3 by slicing the 32-byte hash into segments).

Implementations

impl BloomFilter

pub fn validate(&self) -> Result<(), String>

S-05: Validate bloom filter dimensions after deserialization. Prevents panics from malformed sync offers (division by zero, out of bounds).

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

Create a new Bloom filter sized for expected_items with the given false positive rate.

Computes optimal bit count and hash count from the standard formulas:

• m = -n * ln(p) / (ln(2)^2)
• k = (m/n) * ln(2)

pub fn insert(&mut self, hash: &Hash)

Insert a hash into the filter.

pub fn contains(&self, hash: &Hash) -> bool

Check if a hash might be in the filter.

Returns true if the item is probably present (with false positive rate), false if the item is definitely NOT present.

pub fn count(&self) -> usize

Number of items inserted.

pub fn merge(&mut self, other: &BloomFilter)

Merge another filter into this one (union).

Both filters must have the same dimensions (num_bits, num_hashes).

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

Serialize to MessagePack bytes.

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

Deserialize from MessagePack bytes.

Trait Implementations

impl Clone for BloomFilter

fn clone(&self) -> BloomFilter

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BloomFilter

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for BloomFilter

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for BloomFilter

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.