By dotCore
via maxburstein.com
Submitted: Feb 03 2013 / 16:14
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.
Add your comment