LXer: Bloom Filter: A Simple Way to Optimize Your Software
by LXer from LinuxQuestions.org on (#5FEKW)
Published at LXer:
A Bloom filter efficiently tests if an element is a member of a set. It was first proposed by Burton Howard Bloom all the way back in 1970. Although a little unknown, they have become ubiquitous, especially in distributed systems and databases. Bloom filters are an excellent time and memory saver. This article explains why Bloom filters are, and how they work. With Python example code!
Read More...
A Bloom filter efficiently tests if an element is a member of a set. It was first proposed by Burton Howard Bloom all the way back in 1970. Although a little unknown, they have become ubiquitous, especially in distributed systems and databases. Bloom filters are an excellent time and memory saver. This article explains why Bloom filters are, and how they work. With Python example code!
Read More...