[deleted]
Bloom filters explained in a single image
11–20 of 50 posts
Re: Bloom filters explained in a single image
#12What 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.
That was what was going through my mind too! What makes it so fascinating compared to other beautiful structures?
Re: Bloom filters explained in a single image
#13I didn't understand a thing from this image but I was definitely intrigued and so I found a video on Youtube(1) that explains it quite simply (like for dummies) and now I fully understand it!
You can watch it at 2.5x speed without missing out on anything:
Re: Bloom filters explained in a single image
#14> Bloom filters test if an element is part of a set, without needing to store the entire set
https://python.land/bloom-filter
There.
Re: Bloom filters explained in a single image
#15I didn't understand a thing from this image but I was definitely intrigued and so I found a video on Youtube(1) that explains it quite simply (like for dummies) and now I fully understand it! You can watch it at 2.5x speed without missing out on anything: https://www.youtube.com/watch?v=kfFacplFY4Y
Yes thanks, also 2.5x is not supported by youtube, so i use https://chrome.google.com/webstore/detail/youtube-playback-s...
Re: Bloom filters explained in a single image
#16What 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.
That was what was going through my mind too! What makes it so fascinating compared to other beautiful structures?
They are easy to explain.
Re: Bloom filters explained in a single image
#17What 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.
Hi, author here! I think you're absolutely right.
In my case, I found them a beautiful data structure that is simple to understand but very useful. I also draw the images for learning myself about a topic, maybe others find the format useful, so I have started sharing them.
But yes, I have definitely planned to draw/explain other data structures and computer science concepts. I did bloom filters now because I'm exploring concepts related to hashing and cryptography.
Re: Bloom filters explained in a single image
#18Can this be explained, more simply, by saying that many different strings will be represented by a single hash?
I don't think so because that is a property of hash-maps, rather it seems to test some properties of an item to know that it is not in the set or that it might be in the set
Re: Bloom filters explained in a single image
#19What 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.
Hi, author here! I think you're absolutely right. In my case, I found them a beautiful data structure that is simple to understand but very useful. I also draw the images for learning myself about a topic, maybe others find the format useful, so I have started sharing them. But yes, I have definitely planned to draw/explain other data structures and computer science concepts. I did bloom filters now because I'm explo…
Hi there! Not a criticism, I appreciate that you are putting out educational content. Rather, it was a genuine question.
If you’re exploring cryptography, I highly recommend looking into Shamir’s secret sharing algorithm. It’s very elegant and doesn’t require much in the way of higher math to understand.
Re: Bloom filters explained in a single image
#20Hi, author here!
I have created that site to summarize concepts I find interesting, while providing examples or use cases.
My biggest inspiration comes from Julia Evans and her zines[0]. I started drawing the things I was learning about, and I thought the format could be useful for other people.
Right now I'm diving into a mix of hashing functions/cryptography, data structures and databases. I usually spend a few days learning about a concept, and then I try to summarize it in a constrained drawing frame (I use Excalidraw[1] to do it and some logos from drwn.io[2]). I'm happy to accept suggestions about interesting topics to explore, draw and summarize.
[0] https://wizardzines.com/ [1] https://excalidraw.com/ [2] https://drwn.io/