This is the fascinating story of how researchers used Bloom filters cleverly to make SQLite 10x faster for analytical queries. These are my five-minute notes on the paper SQLite: Past, Present, and Future
I haven’t read the article but I work with Bloom filters at work sometimes.
Bloom filters basically tell you “this thing might be present” or “this thing is definitely not present”.
If you’re looking for a piece of data in a set of large files, being able to say “this data is definitely not in this file” saves you a bunch of time because you can skip over the file instead of searching through the whole thing just to figure out what you’re looking for isn’t there.
I haven’t read the article but I work with Bloom filters at work sometimes.
Bloom filters basically tell you “this thing might be present” or “this thing is definitely not present”.
If you’re looking for a piece of data in a set of large files, being able to say “this data is definitely not in this file” saves you a bunch of time because you can skip over the file instead of searching through the whole thing just to figure out what you’re looking for isn’t there.