One Hash Bloom Filters(calabro.io)
125 points by jcalabro | 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.
1 story tagged probabilistic-data-structures, newest first.
125 points by jcalabro | 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.