Bloom Filter

Probabilistic data structure that tests set membership with no false negatives and configurable false positive rate, using minimal memory. Solana validators use bloom filters to deduplicate transactions — quickly checking if a transaction signature has been seen recently without storing all signatures in memory. Space-efficient alternative to hash sets.