Skip to main content
Join the official 2019 Python Developers SurveyStart the survey!

Probabilistic Data Structures and Algorithms in Python

Project description

Travis Build Status Current Release Version pypi Version Documentation Version Python versions

The Book

Everybody interested in learning more about probabilistic data structures and algorithms could be referred to our recently published book:

Probabilistic Data Structures and Algorithms for Big Data Applications by Andrii Gakhov

2019, ISBN: 978-3748190486 (paperback) ASIN: B07MYKTY8W (e-book)

Introduction

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

License

MIT License

Authors

  • Maintainer: Andrii Gakhov <andrii.gakhov@gmail.com>

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 cython
$ 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 install

$ bin/pip3 install -r requirements-dev.txt
$ make test

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for pdsa, version 0.5.0
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

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page