Hacker News with Generative AI: Bloom Filters

How bloom filters made SQLite 10x faster (avi.im)
This is the fascinating story of how researchers used Bloom filters cleverly to make SQLite 10x faster for analytical queries.
Database, Performance, Optimization, SQLite, Bloom Filters
504 points by avinassh 27 days ago | 121 comments
When Bloom filters don't bloom (2020) (cloudflare.com)
I've known about Bloom filters (named after Burton Bloom) since university, but I haven't had an opportunity to use them in anger. Last month this changed - I became fascinated with the promise of this data structure, but I quickly realized it had some drawbacks. This blog post is the tale of my brief love affair with Bloom filters.
Bloom Filters, Data Structures, Software Engineering
53 points by tosh 130 days ago | 15 comments