Bloom Filters for the Perplexed
1–10 of 46 posts
Re: Bloom Filters for the Perplexed
#2Every month or so there is a new version of an article like this posted on hn
Re: Bloom Filters for the Perplexed
#3Every month or so there is a new version of an article like this posted on hn
At this point I believe these articles are the result of people who got over their own confusion/misunderstanding by writing a new article on bloom filters. Eventually there will be a 1:1 ratio of bloom filter articles / developers.
Re: Bloom Filters for the Perplexed
#4Every month or so there is a new version of an article like this posted on hn
At this point I believe these articles are the result of people who got over their own confusion/misunderstanding by writing a new article on bloom filters. Eventually there will be a 1:1 ratio of bloom filter articles / developers.
So, bloom filters are the equivalent of Monads? https://byorgey.wordpress.com/2009/01/12/abstraction-intuiti...
Re: Bloom Filters for the Perplexed
#5Every month or so there is a new version of an article like this posted on hn
you scoff but this is a very thorough presentation of a bloomfilter - very few of these sorts of articles actually cover the computation of the probability bounds.
Re: Bloom Filters for the Perplexed
#6Every month or so there is a new version of an article like this posted on hn
I read a few of these articles a couple of years ago. Along with a few of the inevitable cuckoo hash filter rejoinders.
I think they are neat algorithms and I'm glad to have come across them. But that said, I have yet to find a problem in my day to day work which required set membership, with space at a premium, and where false positives were acceptable. So I've never used either in anger.
Re: Bloom Filters for the Perplexed
#7Every month or so there is a new version of an article like this posted on hn
I read a few of these articles a couple of years ago. Along with a few of the inevitable cuckoo hash filter rejoinders. I think they are neat algorithms and I'm glad to have come across them. But that said, I have yet to find a problem in my day to day work which required set membership, with space at a premium, and where false positives were acceptable. So I've never used either in anger.
They're very useful in large scale web crawling/scraping. I use them for a number of things in this field.
Re: Bloom Filters for the Perplexed
#8When I first heard of Bloom filters, I thought of the Bloom effect -
https://en.wikipedia.org/wiki/Bloom_(shader_effect) - and we used to call these things filters for a while - then friend of mine told me about the other meaning :)
Re: Bloom Filters for the Perplexed
#9When I first heard of Bloom filters, I thought of the Bloom effect - https://en.wikipedia.org/wiki/Bloom_(shader_effect) - and we used to call these things filters for a while - then friend of mine told me about the other meaning :)
I'm also always having to perform the manual translation in my head from shader effect when I read this term.
Re: Bloom Filters for the Perplexed
#10Earlier quoted context omitted.
At this point I believe these articles are the result of people who got over their own confusion/misunderstanding by writing a new article on bloom filters. Eventually there will be a 1:1 ratio of bloom filter articles / developers.
So, bloom filters are the equivalent of Monads? https://byorgey.wordpress.com/2009/01/12/abstraction-intuiti...
They both seem like fairly easy concepts. I'm not sure why they get so much coverage.