A priority queue dictionary maps hashable objects (keys) to priority-determining values. It provides a hybrid dictionary/priority queue API.
.. image:: https://github.com/nvictus/priority-queue-dictionary/actions/workflows/ci.yml/badge.svg :target: https://github.com/nvictus/priority-queue-dictionary/actions/workflows/ci.yml :alt: CI
.. 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 is available at http://pqdict.readthedocs.org/en/latest/.
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.
FAQs
A Pythonic indexed priority queue.
We found that pqdict demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
PyPI confirms no security flaws were exploited in the Ultralytics supply chain attack and highlights improvements for safer package publishing.
Security News
Research
The Socket Research Team breaks down a malicious wrapper package that uses obfuscation to harvest credentials and exfiltrate sensitive data.
Research
Security News
Attackers used a malicious npm package typosquatting a popular ESLint plugin to steal sensitive data, execute commands, and exploit developer systems.
