GitHub - krishnasun82/Bloom-Filter: Python bloom filter implementation extended over ActiveState recipe by Raymond Hettinger here: http://bit.ly/bloom

krishnasun82 / Bloom-Filter Public

Notifications You must be signed in to change notification settings
Fork 1
Star 3

Python bloom filter implementation extended over ActiveState recipe by Raymond Hettinger here: http://bit.ly/bloom_filter. Tested in CPython-2.7.

sunnyeves.blogspot.com/

3 stars 1 fork Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
BloomFilter.py		BloomFilter.py
README		README

Repository files navigation

Bloom filter code expanded over the recipe posted by Raymond Hettinger in ActiveState site: http://bit.ly/bloom_filter.

It requires the number of bits, number of probes, and a yielding hash function as shown in my fork of the recipe: http://code.activestate.com/recipes/577686/ (reproduced here for convenience)

def get_probes(bfilter, key):
    hasher = Random(key).randrange
    for _ in range(bfilter.num_probes):
        array_index = hasher(len(bfilter.arr))
        bit_index = hasher(32)
        yield array_index, 1 << bit_index