mutux/bloomfilter

Bloomfilter analysis in python

Bloomfilter algorithm implemented in Python

String algorithm for fun! Detailed information can be found on my blogger MuTuX.

It also analyzed the configuration of parameters to guarantee a small enough false positive probability.

Examples

bf = BloomFilter(2876000, 20)
bf.insert("test")
bf.insert("insert")
bf.insert("is")
bf.insert("there")
bf.insert("any")
bf.insert("false")
bf.insert("positive")
bf.insert("in")
bf.insert("this")
bf.insert("Bloom")
bf.insert("filter")
bf.insert("Notes")

print("bloom: " + bf.query("bloom"))
print("Filter: " + bf.query("Filter"))
print("Mutu: " + bf.query("Mutu"))
print("X: " + bf.query("X"))
print("1: " + bf.query("1"))
print("Bloom: " + bf.query("Bloom"))
print("filter: " + bf.query("filter"))
print("Notes: " + bf.query("Notes"))

Finally

Have fun!