What are Bloom filters? (2015)
blog.medium.com
What are Bloom filters? (2015)
1–10 of 24 posts
Re: What are Bloom filters? (2015)
#2How many times on HN must this topic come up?
Re: What are Bloom filters? (2015)
#3Previous discussions on Bloom Filters:
Re: What are Bloom filters? (2015)
#4Bloom filters are a really interesting data structure. Whenever I found out about them I really wanted to use them, so I ended up building a distributed hash table. I thought bloom filters could be an interesting way to optimize key lookup value throughout the network, as I could use a bloom filter to state that a remote node definitely didn't have a key (therefore, no need to send a request to them) or if a node likely had a key (therefore, sending a request to get the key's value).
Naturally, if consensus were established between nodes, using something like this would be unnecessary, but it turned out to be an interesting way of optimizing lookups in a DHT.
Re: What are Bloom filters? (2015)
#5How many times on HN must this topic come up?
To understand recursion, you must first understand recursion.
Re: What are Bloom filters? (2015)
#6A bit long winded, but a good, thoughtful explanation. I honestly didn't know what they were, only how they could be used. Now I know.
Re: What are Bloom filters? (2015)
#7A bit long winded, but a good, thoughtful explanation. I honestly didn't know what they were, only how they could be used. Now I know.
Indeed. It was a fun read.
Re: What are Bloom filters? (2015)
#8Bloom filters are a really interesting data structure. Whenever I found out about them I really wanted to use them, so I ended up building a distributed hash table. I thought bloom filters could be an interesting way to optimize key lookup value throughout the network, as I could use a bloom filter to state that a remote node definitely didn't have a key (therefore, no need to send a request to them) or if a node lik…
this is why Cassandra works this way
Re: What are Bloom filters? (2015)
#9Bloom filters are great, but unfortunately don't support deletions of items as a particular key might be being used by more than element in the filter and you don't know if it's same to delete. A few weeks ago, someone posted about Cuckoo Filters [1] which are like Bloom Filters but allow for key deletion.
[1]: https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf