{ "info": { "author": "Nezar Abdennur", "author_email": "nabdennur@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "License :: OSI Approved :: MIT License", "Operating System :: OS Independent", "Programming Language :: Python", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.3", "Programming Language :: Python :: 3.4", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: Implementation :: CPython", "Programming Language :: Python :: Implementation :: PyPy" ], "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\nWorks with Python 2.7+, 3.3+, and PyPy.\n\n.. image:: https://travis-ci.org/nvictus/priority-queue-dictionary.png?branch=master \n :target: https://travis-ci.org/nvictus/priority-queue-dictionary\n :alt: CI Build State\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\n.. image:: https://img.shields.io/pypi/dm/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.", "description_content_type": null, "docs_url": "https://pythonhosted.org/pqdict/", "download_url": "UNKNOWN", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/nvictus/priority-queue-dictionary", "keywords": "dict,priority queue,heap,scheduler,data structures", "license": "MIT", "maintainer": null, "maintainer_email": null, "name": "pqdict", "package_url": "https://pypi.org/project/pqdict/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/pqdict/", "project_urls": { "Download": "UNKNOWN", "Homepage": "https://github.com/nvictus/priority-queue-dictionary" }, "release_url": "https://pypi.org/project/pqdict/1.0.0/", "requires_dist": null, "requires_python": null, "summary": "A Pythonic indexed priority queue", "version": "1.0.0" }, "last_serial": 1705547, "releases": { "0.1": [ { "comment_text": "", "digests": { "md5": "e0795b3fca75c7eceaa344f598ed2e87", "sha256": "2ce291e4731c9f681180f14680d473a0d8530b5aaaf6c25cea9242e1fb72dcad" }, "downloads": -1, "filename": "pqdict-0.1.tar.gz", "has_sig": false, "md5_digest": "e0795b3fca75c7eceaa344f598ed2e87", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 10030, "upload_time": "2013-07-18T09:16:58", "url": "https://files.pythonhosted.org/packages/45/41/6051b91ba1914751c2cb728c774ffcdd314c2aa107141076e46ff08e905c/pqdict-0.1.tar.gz" } ], "0.2": [ { "comment_text": "", "digests": { "md5": "d546ad645ae82bbc533998bde6b12fcd", "sha256": "b28dbfb8a3f273fdceb6d98ddce108ab55df37ae6d82891df6b57b3e16182cc0" }, "downloads": -1, "filename": "pqdict-0.2.tar.gz", "has_sig": false, "md5_digest": "d546ad645ae82bbc533998bde6b12fcd", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 10042, "upload_time": "2013-07-18T10:38:51", "url": "https://files.pythonhosted.org/packages/ef/ff/69ed56190a4185336db09e4025766bb76941ddc379bfddf0f44c05a13a72/pqdict-0.2.tar.gz" } ], "0.3": [ { "comment_text": "", "digests": { "md5": "29e20e06c6691c7388669488b9325470", "sha256": "ca72633fd8419f31466118b3ebd19868c2ab18b4b18238fe76b727c1f6ae6caf" }, "downloads": -1, "filename": "pqdict-0.3.tar.gz", "has_sig": false, "md5_digest": "29e20e06c6691c7388669488b9325470", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 10614, "upload_time": "2013-07-23T09:00:22", "url": "https://files.pythonhosted.org/packages/17/d6/1178ca8f09596e459b543299e0e82c2693874e7fd395419b46612ce2398d/pqdict-0.3.tar.gz" } ], "0.4": [ { "comment_text": "", "digests": { "md5": "f0f60a03e993aea1deba1fed6380dacb", "sha256": "44eae614b9bea6fa8fa6964bfd828a7ca4cf01a947f6c4c320b675d6f8edb8f9" }, "downloads": -1, "filename": "pqdict-0.4.tar.gz", "has_sig": false, "md5_digest": "f0f60a03e993aea1deba1fed6380dacb", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 171209, "upload_time": "2013-12-08T10:44:09", "url": "https://files.pythonhosted.org/packages/35/b1/d0d49ea8be0a254e53e0d4aa543a07f65ec7c48bf2ee247e61918f7657d2/pqdict-0.4.tar.gz" } ], "0.5": [ { "comment_text": "", "digests": { "md5": "4b524ddf45e336419bac535de12c01a8", "sha256": "ef51848a71133e423f4c297c58309885162693f310587cd2c72ac488593e3d87" }, "downloads": -1, "filename": "pqdict-0.5.tar.gz", "has_sig": false, "md5_digest": "4b524ddf45e336419bac535de12c01a8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 544907, "upload_time": "2014-02-09T11:29:15", "url": "https://files.pythonhosted.org/packages/f2/48/2816315602a39c11ca46d55212047d8c115ed3e3af5927e262f781e18d2b/pqdict-0.5.tar.gz" } ], "1.0.0": [ { "comment_text": "", "digests": { "md5": "e1473a95c07b68dc69a812a668e58d18", "sha256": "2e365b84b33f81bc4ed7029fcde3a1360deca74989ddacda68e7f907f01f0d85" }, "downloads": -1, "filename": "pqdict-1.0.0-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "e1473a95c07b68dc69a812a668e58d18", "packagetype": "bdist_wheel", "python_version": "3.4", "requires_python": null, "size": 8309, "upload_time": "2015-09-02T18:04:19", "url": "https://files.pythonhosted.org/packages/b1/1f/0e22543a04d563ac1c1340a0368fe11a141885d5508bce733208a92c4f6f/pqdict-1.0.0-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "74490877fefca333bc5f753234688789", "sha256": "f9e50eefc7e2ea9f7623f8db14ccac91b6d264aa509f0341c99e582d2d02b413" }, "downloads": -1, "filename": "pqdict-1.0.0.tar.gz", "has_sig": false, "md5_digest": "74490877fefca333bc5f753234688789", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 81955, "upload_time": "2015-09-02T18:02:09", "url": "https://files.pythonhosted.org/packages/05/7b/f11f13813af81560bc2a9369c5a6454693d09700a1b36aac83814330b65d/pqdict-1.0.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "e1473a95c07b68dc69a812a668e58d18", "sha256": "2e365b84b33f81bc4ed7029fcde3a1360deca74989ddacda68e7f907f01f0d85" }, "downloads": -1, "filename": "pqdict-1.0.0-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "e1473a95c07b68dc69a812a668e58d18", "packagetype": "bdist_wheel", "python_version": "3.4", "requires_python": null, "size": 8309, "upload_time": "2015-09-02T18:04:19", "url": "https://files.pythonhosted.org/packages/b1/1f/0e22543a04d563ac1c1340a0368fe11a141885d5508bce733208a92c4f6f/pqdict-1.0.0-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "74490877fefca333bc5f753234688789", "sha256": "f9e50eefc7e2ea9f7623f8db14ccac91b6d264aa509f0341c99e582d2d02b413" }, "downloads": -1, "filename": "pqdict-1.0.0.tar.gz", "has_sig": false, "md5_digest": "74490877fefca333bc5f753234688789", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 81955, "upload_time": "2015-09-02T18:02:09", "url": "https://files.pythonhosted.org/packages/05/7b/f11f13813af81560bc2a9369c5a6454693d09700a1b36aac83814330b65d/pqdict-1.0.0.tar.gz" } ] }