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) ...
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
drs-bloom-filter-2.4.tar.gz
(6.7 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file drs-bloom-filter-2.4.tar.gz.
File metadata
- Download URL: drs-bloom-filter-2.4.tar.gz
- Upload date:
- Size: 6.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/4.0.0 CPython/3.9.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
a77c9d75bbd14ddcd0b86bd16b0606b9495c238b9c659350345ab28b3a86c27a
|
|
| MD5 |
62d99073ecd521e17f71d4f69f604fb3
|
|
| BLAKE2b-256 |
4e0b35dc29c29af58b77a8a61cf596eccebc6989e9f124e031ca642e5f1d0bbe
|
File details
Details for the file drs_bloom_filter-2.4-py3-none-any.whl.
File metadata
- Download URL: drs_bloom_filter-2.4-py3-none-any.whl
- Upload date:
- Size: 6.5 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/4.0.0 CPython/3.9.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
060637b6f1eb840a9a96c4563982fc3e4498de091ac1bad8246848f65755da7a
|
|
| MD5 |
e1f7abf5a683a29975bf373c9266c603
|
|
| BLAKE2b-256 |
654d039e12c31af7a54f5083529f2bd6b925942fd6367b5ae0f02109a1bf66a9
|