How bloom filters made SQLite 10x faster - blag
avi.im
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
  • mox@lemmy.sdf.org
    11·
    19 hours ago

    Bloom filters can be handy. They’re worth learning even if you don’t care about SQLite.