Name | pqdict JSON |
Version |
1.4.0
JSON |
| download |
home_page | |
Summary | A Pythonic indexed priority queue. |
upload_time | 2024-02-13 07:57:23 |
maintainer | |
docs_url | https://pythonhosted.org/pqdict/ |
author | |
requires_python | >=3.7 |
license | MIT |
keywords |
dict
priority queue
heap
scheduler
data structures
|
VCS |
|
bugtrack_url |
|
requirements |
No requirements were recorded.
|
Travis-CI |
No Travis.
|
coveralls test coverage |
No coveralls.
|
Priority Queue Dictionary (pqdict)
==================================
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
-------------
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.
Raw data
{
"_id": null,
"home_page": "",
"name": "pqdict",
"maintainer": "",
"docs_url": "https://pythonhosted.org/pqdict/",
"requires_python": ">=3.7",
"maintainer_email": "",
"keywords": "dict,priority queue,heap,scheduler,data structures",
"author": "",
"author_email": "Nezar Abdennur <nabdennur@gmail.com>",
"download_url": "https://files.pythonhosted.org/packages/a2/14/58d3393644b7a576b9b6c969628ccbfd2c324561489d4301fef48538b708/pqdict-1.4.0.tar.gz",
"platform": null,
"description": "Priority Queue Dictionary (pqdict)\n==================================\n\nA priority queue dictionary maps hashable objects (keys) to priority-determining values. It provides a hybrid dictionary/priority queue API. \n\n.. image:: https://github.com/nvictus/priority-queue-dictionary/actions/workflows/ci.yml/badge.svg\n :target: https://github.com/nvictus/priority-queue-dictionary/actions/workflows/ci.yml\n :alt: CI\n\n.. image:: https://readthedocs.org/projects/pqdict/badge/?version=latest\n :target: https://readthedocs.org/projects/pqdict/\n :alt: Documentation Status\n\n.. image:: https://img.shields.io/pypi/v/pqdict.svg\n :target: https://pypi.python.org/pypi/pqdict\n\nThe priority queue is implemented as a binary heap of (key, priority value)\npairs, which supports:\n\n- O(1) search for the item with highest priority\n\n- O(log n) removal of the item with highest priority\n\n- O(log n) insertion of a new item\n\nAdditionally, an index maps elements to their location in the heap and is kept\nup to date as the heap is manipulated. As a result, pqdict also supports:\n\n- O(1) lookup of any item by key\n\n- O(log n) removal of any item\n\n- O(log n) updating of any item's priority level\n\n\nDocumentation\n-------------\n\nDocumentation is available at http://pqdict.readthedocs.org/en/latest/.\n\n\nLicense \n-------\n\nThis 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.\n",
"bugtrack_url": null,
"license": "MIT",
"summary": "A Pythonic indexed priority queue.",
"version": "1.4.0",
"project_urls": {
"changelog": "https://github.com/nvictus/pqdict/blob/master/CHANGES",
"documentation": "https://pqdict.readthedocs.io",
"homepage": "https://github.com/nvictus/pqdict",
"repository": "https://github.com/nvictus/pqdict"
},
"split_keywords": [
"dict",
"priority queue",
"heap",
"scheduler",
"data structures"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "583dfcb3b29976336a0635c858ef593e9f1bfb4b8583a1f41f6456866b428097",
"md5": "de9658d7a023e291d8a65ae8d0af3507",
"sha256": "7c4f9d09cb867b7bfddcc3c56b74badae70c28fdeaad95df637be844103759e5"
},
"downloads": -1,
"filename": "pqdict-1.4.0-py2.py3-none-any.whl",
"has_sig": false,
"md5_digest": "de9658d7a023e291d8a65ae8d0af3507",
"packagetype": "bdist_wheel",
"python_version": "py2.py3",
"requires_python": ">=3.7",
"size": 8857,
"upload_time": "2024-02-13T07:57:20",
"upload_time_iso_8601": "2024-02-13T07:57:20.930173Z",
"url": "https://files.pythonhosted.org/packages/58/3d/fcb3b29976336a0635c858ef593e9f1bfb4b8583a1f41f6456866b428097/pqdict-1.4.0-py2.py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "a21458d3393644b7a576b9b6c969628ccbfd2c324561489d4301fef48538b708",
"md5": "a96935bd61be07432534520d23adfb03",
"sha256": "367dc50818f1df331ed5ef9ba9a793f7b713a1d5ea6bcccd7a72392dc8bc2097"
},
"downloads": -1,
"filename": "pqdict-1.4.0.tar.gz",
"has_sig": false,
"md5_digest": "a96935bd61be07432534520d23adfb03",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.7",
"size": 87846,
"upload_time": "2024-02-13T07:57:23",
"upload_time_iso_8601": "2024-02-13T07:57:23.004365Z",
"url": "https://files.pythonhosted.org/packages/a2/14/58d3393644b7a576b9b6c969628ccbfd2c324561489d4301fef48538b708/pqdict-1.4.0.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-02-13 07:57:23",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "nvictus",
"github_project": "pqdict",
"travis_ci": false,
"coveralls": false,
"github_actions": true,
"lcname": "pqdict"
}