2

Anyone learn about Bloom filters in school? I was watching a lecture and he mentioned using a Bloom filter with a few hash functions to create a cache you can use to avoid querying a table if there's no match, which is a neat idea. I've never heard of this but I also didn't study CS in school so I'm curious if it's common knowledge.

Comments
  • 1
    I used a min count sketch pattern as a solution once. That's basically multiple bloom filters to increase accuracy.
Add Comment