Creating a Simple Bloom Filter in Python
Max Burstein:
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)
via: http://maxburstein.com/blog/creating-a-simple-bloom-filter/
