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
TODO
License
MIT License
Source code
Install
Download python-pdsa archive:
$ git clone https://github.com/gakhov/python-pdsa.git $ cd python-pdsa
For other download options (zip, tarball) visit the github web page of python-pdsa
Build python-pdsa extension module:
$ make build
Install python-pdsa module into your Python distribution:
$ [sudo] make install
Test install:
$ bin/python >>> import pdsa >>>
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.