Skip to main content

Probabilistic Data Structures and Algorithms in Python

Project description


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.





MIT License

Source code


  • Maintainer: Andrii Gakhov <>


  1. Download python-pdsa archive:

    $ git clone
    $ cd python-pdsa

For other download options (zip, tarball) visit the github web page of python-pdsa

  1. Build python-pdsa extension module:

    $ make build
  2. Install python-pdsa module into your Python distribution:

    $ [sudo] make install
  1. 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.

Source Distribution

pdsa-0.1.1.tar.gz (138.5 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page