Module bloom 

Bloom filter for probabilistic block existence checks.

Provides fast probabilistic has() checks with configurable false positive rates. A bloom filter can quickly tell if a block definitely doesn’t exist, avoiding expensive disk lookups for cache misses.

Example

use ipfrs_storage::bloom::BloomFilter;

let mut filter = BloomFilter::new(1_000_000, 0.01); // 1M items, 1% FPR
filter.insert(b"block_cid_bytes");
assert!(filter.contains(b"block_cid_bytes"));
assert!(!filter.contains(b"unknown")); // Probably false, might be true

Structs

BloomBlockStore

BloomConfig

Bloom filter configuration

BloomFilter

Bloom filter for fast probabilistic existence checks.

BloomFilterConfig

High-level configuration for the CID-oriented bloom filter layer.

BloomSnapshot

Point-in-time snapshot of CidBloomFilter state.

BloomStats

Statistics about a bloom filter

CidBloomFilter

CID-specific wrapper around BloomFilter for write-time deduplication.