• 

  When Bloom filters don't bloom

  

  cloudflare.com

  When Bloom filters don't bloom

          I’ve known about Bloom filters (named after Burton Bloom) since university, but I haven’t had an opportunity to use them in anger. Last month this changed - I became fascinated with the promise of this data structure, but I quickly realized it had some drawbacks. This blog post is the tale of my brief love affair with Bloom filters.
  

  deep dive hardware optimization programming tools

  • Add  

  3

Appears in lists (2)

• Issues #142 Mar 09, 2020
• Issues #152 May 18, 2020

More like this (3)

• Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

  

  acm.org

  • Read
  • Add  

  
• 

  Creating a Bloom Filter with Go

  

  medium.com

  Creating a Bloom Filter with Go — If you’ve never encountered a Bloom filter before, I...

  Creating a Bloom Filter with Go — If you’ve never encountered a Bloom filter before, I recommend having a play as they’re not complicated but are rather interesting in how they let you store data in a performance and memory efficient way, at the price of false positives. Here’s another example of how they work.

  • Read
  • Add  

  
• 

  Meta-learning neural Bloom filters

  

  acolyer.org

  Meta-learning neural bloom filters Rae et al., ICML’19 Bloom filters are wonderful things, enabling us to...

  Meta-learning neural bloom filters Rae et al., ICML’19 Bloom filters are wonderful things, enabling us to quickly ask whether a given set could possibly contain a certain value. They produce this answer while using minimal space and offering O(1) inserts and lookups. It’s no wonder Bloom filters and their derivatives (the family of approximate set … Continue reading Meta-learning neural Bloom filters

  • Read
  • Add