Readme
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
Tea.xyz, a crypto project aimed at rewarding open source contributions, is once again facing backlash due to an influx of spam packages flooding public package registries.
Security News
As cyber threats become more autonomous, AI-powered defenses are crucial for businesses to stay ahead of attackers who can exploit software vulnerabilities at scale.
Security News
UnitedHealth Group disclosed that the ransomware attack on Change Healthcare compromised protected health information for millions in the U.S., with estimated costs to the company expected to reach $1 billion.
