gistfile1.txt

from hashlib import md5


class BloomFilter:
    def __init__(self, m, k):
        self.array = [False] * 2**m
        self.k = k

    def c(self, x):
        f = lambda x, j: int(
                md5(str(x) + str(j)).hexdigest(), 16
            ) % len(self.array)
        return [f(x,i) for i in xrange(self.k)]

    def add(self, x):
        for d in self.c(x):
            self.array[d] = True

    def is_member(self, x):
        return reduce(
            (lambda x, y: x and y), 
            [self.array[d] for d in self.c(x)]
        )

bloom = BloomFilter(10, 12)
bloom.add("muslimannen")
print bloom.is_member("godishuset")
print bloom.is_member("muslimannen")