python implementation of bloom filter
Project description
bloom filter
python implementation of bloom filter
What is bloom filter? https://en.wikipedia.org/wiki/Bloom_filter
installation
$ pip install easy-bloom-filter
usage
Simple example
from easy_bloom_filter import BloomFilter, Response
bf = BloomFilter(init_size=2001, func_count=3)
bf.add_element("first")
bf.add_element("second")
bf.add_element({"num": "3"})
print(bf.query("4") == Response.NO) # True (not added to filter)
print(bf.query("first") == Response.MAYBE) # True (maybe added to filter check with the source of truth)
print(bf.false_positive_probability) # 9.09884490736791e-08
print(bf.actual_size) # 2000 (round to multiple of 8 for storing the data on bits)
install dev requirements
$ pip install -r requirements-dev.txt
only tests
$ pytest .
tests with coverage
$ pytest --cov-report=html --cov=py_bloom_filter tests/
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Close
Hashes for easy_bloom_filter-0.1.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 83bb28991439ecd30ea203b6bacd364dac913d36dcd56c41e9a37f1b47b4b15c |
|
MD5 | d0cfe42e93c84e19ce58a0bdab019d76 |
|
BLAKE2b-256 | 2c43378f80b831f4a48dccfa8900c0943872375db2d78c0f3b62e4d1b20eadcd |