This data structure is allowed to lie. Databases love it 🌸 A Bloom filter answers "definitely not" or "maybe". About 10 bits per item gives ~1% false positives, so Bigtable and Cassandra skip disk reads for data that isn't there. Invented by Burton Bloom in 1970. 🧱 Stack Frame Ep 18 · Follow for more algorithm stories
#bloomfilter #datastructures #algorithms #computerscience #programming