Two Bits Are Better Than One: making bloom filters 2x more accurate (floedb.ai)

Screenshot of floedb.ai: Two Bits Are Better Than One: making bloom filters 2x more accurate

First screen, captured 8 months ago.

Looks similar

Screenshot of avi.im: How bloom filters made SQLite 10x faster

How bloom filters made SQLite 10x faster (avi.im)

450 points by avinassh 1 year ago | 85 comments

Blog post summarizing the paper "SQLite: Past, Present, and Future" and explaining how Bloom filters made SQLite analytical queries 10x faster.

sqlite bloom-filters query-optimization database-internals

Screenshot of calabro.io: One Hash Bloom Filters

One Hash Bloom Filters (calabro.io)

125 points by jcalabro 6 days ago | 13 comments

Blog post by Jim Calabro explaining bloom filters and a technique for implementing them using a single hash function, with context from Bluesky's backend.

bloom-filters data-structures hashing probabilistic-data-structures

Screenshot of nyadgar.com: The Beautiful Math of Bloom Filters

The Beautiful Math of Bloom Filters (nyadgar.com)

39 points by thunderbong 1 year ago | 13 comments

Screenshot of blog.cloudflare.com: When Bloom filters don't bloom (2020)

When Bloom filters don't bloom (2020)(blog.cloudflare.com)

35 points by tosh 2 years ago | 10 comments

Screenshot of nochlin.com: Extending That XOR Trick to Billions of Rows

Extending That XOR Trick to Billions of Rows (nochlin.com)

75 points by hundredwatt 1 year ago | 13 comments

Screenshot of floedb.ai: Databases should contain their own Metadata – Use SQL Everywhere

Databases should contain their own Metadata – Use SQL Everywhere (floedb.ai)

31 points by matheusalmeida 8 months ago | 22 comments

Looks similar

How bloom filters made SQLite 10x faster(avi.im)

One Hash Bloom Filters(calabro.io)

The Beautiful Math of Bloom Filters(nyadgar.com)