drs-bloom-filter 2.2

Pure Python Bloom Filter module

A pure python bloom filter (low storage requirement, probabilistic set datastructure) is provided.

Includes mmap, in-memory and disk-seek backends.

The user specifies the desired maximum number of elements and the desired maximum false positive probability, and the module calculates the rest.

Example use:

>>> bf = bloom_filter_mod.Bloom_filter(ideal_num_elements_n=100, error_rate_p=0.01)
>>> for i in range(0, 200, 2):
...     bf.add(i)
...
>>> for i in range(0, 200, 3):
...     print(i in bf)
...