Scalable Bloom Filters (2007) [pdf]

#1

Post by setra » Thu, Feb 22, 2018, 2:32 AM UTC

Scalable Bloom Filters (2007) [pdf]
citeseerx.ist.psu.edu

Re: Scalable Bloom Filters (2007) [pdf]

#2

Post by bhouston » Thu, Feb 22, 2018, 3:23 AM UTC

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

Re: Scalable Bloom Filters (2007) [pdf]

#3

Post by howitworks » Thu, Feb 22, 2018, 3:23 AM UTC

This should be labeled as a PDF

Re: Scalable Bloom Filters (2007) [pdf]

#4

Post by hatred » Thu, Feb 22, 2018, 3:32 AM UTC

bhouston wrote: post #2

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

They are upvoted because they are extremely nifty and useful :)

Check out their usage in Cassandra: http://cassandra.apache.org/doc/latest/operating/bloom_filte...

There should be many more you can find via quick googling.

Re: Scalable Bloom Filters (2007) [pdf]

#5

Post by [deleted] » Thu, Feb 22, 2018, 3:33 AM UTC

bhouston wrote: post #2

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

[deleted]

Re: Scalable Bloom Filters (2007) [pdf]

#6

Post by [deleted] » Thu, Feb 22, 2018, 3:53 AM UTC

bhouston wrote: post #2

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

[deleted]

Re: Scalable Bloom Filters (2007) [pdf]

#7

Post by 0xCMP » Thu, Feb 22, 2018, 3:55 AM UTC

bhouston wrote: post #2

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

It's used in this awesome extension to know if a page has been submitted to HN before without making any network requests.

https://chrome.google.com/webstore/detail/hacker-news-filter...

Re: Scalable Bloom Filters (2007) [pdf]

#8

Post by stochastic_monk » Thu, Feb 22, 2018, 4:02 AM UTC

This should also be marked with a year. A cursory google search has StackOverflow answers from 2013.

A lack of a year label implicitly suggests that it’s new, e.g. Hacker News. Please add a tag with the appropriate year.

Re: Scalable Bloom Filters (2007) [pdf]

#9

Post by grzm » Thu, Feb 22, 2018, 4:04 AM UTC

stochastic_monk wrote: post #8

This should also be marked with a year. A cursory google search has StackOverflow answers from 2013. A lack of a year label implicitly suggests that it’s new, e.g. Hacker News. Please add a tag with the appropriate year.

Looks like it's from 2007:

https://www.sciencedirect.com/science/article/pii/S002001900...

Re: Scalable Bloom Filters (2007) [pdf]

#10

Post by biesnecker » Thu, Feb 22, 2018, 4:06 AM UTC

bhouston wrote: post #2

Hacker news loves upvoting articles about bloom filters (and Bayesian probability - its on the front page again this evening.) Personally I've never found a use for either of them in practice.

I’ve used them in production several times, recently when I needed to quickly check to see if a set of numbers were likely all the IDs of a particular kind of object, where the ID space is 64-bit ints and the population is in the hundreds of millions. We didn’t need perfection, just a bound error rate and predictable memory consumption, and a pre-loaded BF was perfect in this role.