Metadata-Version: 2.1
Name: pqdict
Version: 1.0.1
Summary: A Pythonic indexed priority queue
Home-page: https://github.com/nvictus/priority-queue-dictionary
Author: Nezar Abdennur
Author-email: nabdennur@gmail.com
License: MIT
Description: Priority Queue Dictionary (pqdict)
        ==================================
        
        A priority queue dictionary maps hashable objects (keys) to priority-determining values. It provides a hybrid dictionary/priority queue API. 
        
        Works with Python 2.7+, 3.4+, and PyPy.
        
        .. image:: https://travis-ci.org/nvictus/priority-queue-dictionary.png?branch=master   
            :target: https://travis-ci.org/nvictus/priority-queue-dictionary
            :alt: CI Build State
        
        .. image:: https://readthedocs.org/projects/pqdict/badge/?version=latest
            :target: https://readthedocs.org/projects/pqdict/
            :alt: Documentation Status
        
        .. image:: https://img.shields.io/pypi/v/pqdict.svg
            :target: https://pypi.python.org/pypi/pqdict
        
        The priority queue is implemented as a binary heap of (key, priority value)
        pairs, which supports:
        
        - O(1) search for the item with highest priority
        
        - O(log n) removal of the item with highest priority
        
        - O(log n) insertion of a new item
        
        Additionally, an index maps elements to their location in the heap and is kept
        up to date as the heap is manipulated. As a result, pqdict also supports:
        
        - O(1) lookup of any item by key
        
        - O(log n) removal of any item
        
        - O(log n) updating of any item's priority level
        
        
        Documentation
        -------------
        
        Documentation is available at http://pqdict.readthedocs.org/en/latest/.
        
        
        License 
        -------
        
        This module is released under the MIT license. The augmented heap implementation was adapted from the ``heapq`` module in the Python standard library, which was written by Kevin O'Connor and augmented by Tim Peters and Raymond Hettinger.
        
Keywords: dict,priority queue,heap,scheduler,data structures
Platform: UNKNOWN
Classifier: Development Status :: 5 - Production/Stable
Classifier: Operating System :: OS Independent
Classifier: License :: OSI Approved :: MIT License
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 2
Classifier: Programming Language :: Python :: 2.7
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.4
Classifier: Programming Language :: Python :: 3.5
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Classifier: Programming Language :: Python :: 3.8
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Programming Language :: Python :: Implementation :: PyPy
Provides-Extra: docs
