Skip to content

Instantly share code, notes, and snippets.

@aagarwal-gtr
aagarwal-gtr / bloomFilter.py
Created April 18, 2017 05:34
python implementation of a bloom filter
import math
import mmh3
from bitarray import bitarray
class BloomFilter(object):
def __init__(self, items_count, fp_prob):
self.fp_prob = fp_prob
self.size = self.get_size(items_count, fp_prob)
self.hash_count = self.get_hash_count(self.size, items_count)
self.bit_array = bitarray(self.size)
IN WINDOWS DEFAULTS TO .xml
abc -> abc.xml correct
abc. -> abc..xml correct
abc, -> abc,.xml correct
abc.ssrf -> abc.ssrf correct
abc..ssrf -> abc..ssrf correct
abc,ssrf -> abc,ssrf.xml correct
abc,.ssrf -> abc,.ssrf correct
abc.,ssrf -> abc.,ssrf.xml correct
abc.xml -> abc.xml correct