def test_add():
bf = CountingBloomFilter(8000, 3)
for word in ["test", 1, {"hello": "world"}]:
bf.add(word)
assert bf.test(word) == 1, "Can't find recently added element"
def test_lookup():
bf = CountingBloomFilter(8000, 3)
bf.add("test")
assert bf.test("test") == 1, "Can't find recently added element"
assert bf.test("test_test") == 0, "False positive detected"
" Mauris consequat leo ut vehicula placerat. In lacinia, nisl"
" id maximus auctor, sem elit interdum urna, at efficitur tellus"
" turpis at quam. Pellentesque eget iaculis turpis. Nam ac ligula"
" ut nunc porttitor pharetra in non lorem. In purus metus,"
" sollicitudin tristique sapien.")
if __name__ == '__main__':
bf = CountingBloomFilter(80000, 4)
print(bf)
print("Bloom filter uses {} bytes in the memory".format(bf.sizeof()))
print("Filter contains approx. {} unique elements".format(bf.count()))
print("'Lorem' {} in the filter".format(
"is" if bf.test("Lorem") else "is not"))
words = set(LOREM_IPSUM.split())
for word in words:
bf.add(word.strip(" .,"))
print("Added {} words, in the filter approx. {} unique elements".format(
len(words), bf.count()))
print("'Lorem' {} in the filter".format(
"is" if bf.test("Lorem") else "is not"))
print("Delete 'Lorem' from the filter")
bf.remove("Lorem")
print("In the filter approximately {} elements".format(bf.count()))