Bloom filters are super efficient data structures that allow us to
tell if an object is most likely in a data set or not by checking a
few bits. Bloom filters return some false positives but no false
negatives. Luckily we can control the amount of false positives we
receive with a trade off of time and memory.
Explanations and code included.
Original title and link: Creating a Simple Bloom Filter in Python ( ©myNoSQL)