Probabilistic Data Structures and Algorithms in Python
Project description
Introduction
Probabilistic data structures is a common name of data structures based on different hashing techniques.
Unlike regular (or deterministic) data structures, they always give you approximated answers and usually provide 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.
Dependencies
Python 3.3+ (http://python.org/download/)
Cython 0.25+ (http://cython.org/#download)
Documentation
The latest documentation can be found at http://pdsa.readthedocs.io/en/latest/
License
MIT License
Source code
Install with pip
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 pdsa
Compile from source
The other way to install PDSA is to clone its GitHub repository and build it from source.
$ git clone https://github.com/gakhov/pdsa.git
$ cd pdsa
$ make build
$ bin/pip3 install -r requirements-dev.txt
$ make tests
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.