stackframe.learn Profile Image
stackframe.learn
6 days ago
0
683
0
24
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
Download video without watermark
original sound - stackframe.learn
•
58s