Metadata-Version: 1.1
Name: pdsa
Version: 0.2.0
Summary: Probabilistic Data Structures and Algorithms in Python
Home-page: https://github.com/gakhov/pdsa
Author: Andrii Gakhov
Author-email: andrii.gakhov@gmail.com
License: MIT
Description: PDSA: Probabilistic Data Structures and Algorithms in Python
        ************************************************************
        
        .. image:: https://img.shields.io/travis/gakhov/pdsa/master.svg?style=flat-square
            :target: https://travis-ci.org/gakhov/pdsa
            :alt: Travis Build Status
        
        .. image:: https://img.shields.io/github/release/gakhov/pdsa.svg?style=flat-square
            :target: https://github.com/gakhov/pdsa/releases
            :alt: Current Release Version
        
        .. image:: https://img.shields.io/pypi/v/pdsa.svg?style=flat-square
            :target: https://pypi.python.org/pypi/pdsa
            :alt: pypi Version
        
        .. image:: https://readthedocs.org/projects/pip/badge/?version=latest&style=flat-square
            :target: http://pdsa.readthedocs.io/en/latest/
            :alt: Documentation Version
        
        .. image:: https://img.shields.io/pypi/pyversions/pdsa.svg?style=flat-square
            :target: https://github.com/gakhov/pdsa
            :alt: Python versions
        
        
        
        .. contents ::
        
        
        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
        -----------
        
        * https://github.com/gakhov/pdsa/
        
        
        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.
        
        .. code:: bash
        
            $ pip3 install -U pdsa
        
        When using pip it is generally recommended to install packages in a ``virtualenv``
        to avoid modifying system state:
        
        .. code:: bash
        
            $ 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 <https://github.com/gakhov/pdsa>`_ and build it from
        source.
        
        .. code:: bash
        
            $ git clone https://github.com/gakhov/pdsa.git
            $ cd pdsa
        
            $ make build
        
            $ bin/pip3 install -r requirements-dev.txt
            $ make tests
        
Keywords: pdsa,probabilistic data structures,cython,bloom filter
Platform: UNKNOWN
Classifier: Environment :: Console
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: POSIX :: Linux
Classifier: Programming Language :: Cython
Classifier: Programming Language :: Python :: 3.3
Classifier: Programming Language :: Python :: 3.4
Classifier: Programming Language :: Python :: 3.5
Classifier: Programming Language :: Python :: 3.6
Classifier: Topic :: Scientific/Engineering
Requires: cython
