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
  • mac@lemm.ee
    5·
    12 days ago

    We use them for our password blacklisting. Crazy fast even with millions of entries