Probabilistic Data Structures and Algorithms in Python
Everybody interested in learning more about probabilistic data structures and algorithms could be referred to our recently published book:
2019, ISBN: 978-3748190486 (paperback) ASIN: B07MYKTY8W (e-book)
Probabilistic data structures is a common name of data structures based on different hashing techniques.
Unlike regular (or deterministic) data structures, they always provide approximated answers, but usually with reliable ways to estimate the error probability.
The potential losses or errors are fully compensated by extremely low memory requirements, constant query time and scaling.
GitHub repository: https://github.com/gakhov/pdsa
The latest documentation can be found at http://pdsa.readthedocs.io/en/latest/
Installation requires a working build environment.
Using pip, PDSA releases are currently only available as source packages.
$ pip3 install -U pdsa
When using pip it is generally recommended to install packages in a virtualenv to avoid modifying system state:
$ virtualenv .env -p python3 --no-site-packages $ source .env/bin/activate $ pip3 install -U cython $ pip3 install -U pdsa
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
|Filename, size||File type||Python version||Upload date||Hashes|
|Filename, size pdsa-0.5.0.tar.gz (31.3 kB)||File type Source||Python version None||Upload date||Hashes View hashes|