I learned about Bloom Filters by building one in C++

[ posted 2023-12-28 @ 4:11 AM ]


In my spare time I've been taking a course on Database engineering from Carnegie Melon University (CMU 15-721 - Advanced Databases). One of the lectures mentions the Bloom Filter data structure. I had never heard of this structure before, so I decided to implement my own using C++.

Check out the video above to see how I did this. If you can't see the video, here is the link: https://youtu.be/I2p2Zpir-9c