Bloom filters explained in a single image
1–10 of 50 posts
Re: Bloom filters explained in a single image
#2"bloom filters explain in a single image" where 90% of the image is text. so just bloom filters explained in 2-3 paragraphs?
fig 3 here
https://www.sciencedirect.com/science/article/pii/S138912861...
is a much better "single image" explanation (insofar as any single image could be sufficiently explanatory) of bloom filters.
Re: Bloom filters explained in a single image
#3"bloom filters explain in a single image" where 90% of the image is text. so just bloom filters explained in 2-3 paragraphs? fig 3 here https://www.sciencedirect.com/science/article/pii/S138912861... is a much better "single image" explanation (insofar as any single image could be sufficiently explanatory) of bloom filters.
Fulltext and figures of that paywalled journal article available here:
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.428...
Re: Bloom filters explained in a single image
#4Fun fact: the original pre-computer punch cards used for the census etc. were quite like Bloom filters with degenerate hash functions. Some of the same principles of key number/width, density, and pollution even apply. I've often thought that would be a good place to start, if I ever had to explain Bloom filters to a layman or beginner.
Re: Bloom filters explained in a single image
#5My first thought about Bloom filters is always what does this have to do with shaders.
Re: Bloom filters explained in a single image
#6Can this be explained, more simply, by saying that many different strings will be represented by a single hash?
Re: Bloom filters explained in a single image
#7"bloom filters explain in a single image" where 90% of the image is text. so just bloom filters explained in 2-3 paragraphs? fig 3 here https://www.sciencedirect.com/science/article/pii/S138912861... is a much better "single image" explanation (insofar as any single image could be sufficiently explanatory) of bloom filters.
Fulltext and figures of that paywalled journal article available here: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.428...
ah thanks i didn't realize i had my institutional account logged in
Re: Bloom filters explained in a single image
#8This is great but the title is a little misleading for me. Perhaps "bloom filters explained in a poster"...
This contains multiple paragraphs and figures. You couldn't screenshot a wikipedia page and claim the same!
Re: Bloom filters explained in a single image
#9For a really high level that includes how people practically use one with storage, I like this simple image:
https://academy.bit2me.com/wp-content/uploads/2020/06/como-f...
Re: Bloom filters explained in a single image
#10What is it about bloom filters that makes people want to explain them to others? I think I’ve seen more blog posts about them than any other cs topic, with the possible exception of monads.