Skip to content

Commit 6e78f63

Browse files
author
Simon Prickett
committed
Implemented Python Bloom Filter example.
1 parent 76bb287 commit 6e78f63

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
from probables import BloomFilter
2+
3+
sheep_seen_bloom = BloomFilter(
4+
est_elements=200000, false_positive_rate=0.01
5+
)
6+
7+
for m in range(0, 100000):
8+
sheep_id = str(m)
9+
sheep_seen_bloom.add(sheep_id)
10+
11+
def have_i_seen(sheep_id):
12+
if sheep_seen_bloom.check(sheep_id):
13+
print(f"I might have seen sheep {sheep_id}.")
14+
else:
15+
print(f"I have not seen sheep {sheep_id}.")
16+
17+
have_i_seen("9018")
18+
have_i_seen("454991")
19+
20+

0 commit comments

Comments
 (0)