Bloom Filter Test

bloom-filter-test.py

def test(item):
  results = []
  for hash_function in hash_functions:
    index = hash_function(item) % m
    if bit_array[index]:
      results.append(True)
    else:
      results.append(False)
  return reduce(lambda a, b : a & b, results)