{ "info": { "author": "Stutzbach Enterprises, LLC", "author_email": "daniel@stutzbachenterprises.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "License :: OSI Approved :: BSD License", "Operating System :: OS Independent", "Programming Language :: Python :: 2.6", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.0", "Programming Language :: Python :: 3.1", "Programming Language :: Python :: 3.2", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "heapdict: a heap with decreased-key and increase-key operations\n===============================================================\n\nheapdict implements the MutableMapping ABC, meaning it works pretty\nmuch like a regular Python dict. It's designed to be used as a\npriority queue, where items are added and consumed as follows:\n\n::\n\n hd = heapdict()\n hd[obj1] = priority1\n hd[obj2] = priority2\n # ...\n (obj, priority) = hd.popitem()\n\nCompared to an ordinary dict, a heapdict has the following differences:\n\npopitem():\n Remove and return the (key, priority) pair with the lowest\n priority, instead of a random object.\n\npeekitem():\n Return the (key, priority) pair with the lowest priority, without\n removing it.\n\nUnlike the Python standard library's heapq module, the heapdict\nsupports efficiently changing the priority of an existing object\n(often called \"decrease-key\" in textbooks). Altering the priority is\nimportant for many algorithms such as Dijkstra's Algorithm and A*.\n\n\n\n", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "http://stutzbachenterprises.com/", "keywords": "heap decrease-key increase-key dictionary Dijkstra A* priority queue", "license": "BSD", "maintainer": "", "maintainer_email": "", "name": "HeapDict", "package_url": "https://pypi.org/project/HeapDict/", "platform": "", "project_url": "https://pypi.org/project/HeapDict/", "project_urls": { "Homepage": "http://stutzbachenterprises.com/" }, "release_url": "https://pypi.org/project/HeapDict/1.0.1/", "requires_dist": null, "requires_python": "", "summary": "a heap with decrease-key and increase-key operations", "version": "1.0.1" }, "last_serial": 5805024, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "e1069b637a767d0deed45c48923cb2a8", "sha256": "f73e983a1e8d1b064362a1a32c5c74eeded575ccf527dd165a492a5a2d8cd6af" }, "downloads": -1, "filename": "HeapDict-0.1.0.tar.gz", "has_sig": true, "md5_digest": "e1069b637a767d0deed45c48923cb2a8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1645, "upload_time": "2009-04-01T21:31:58", "url": "https://files.pythonhosted.org/packages/bc/0b/d1a7ecf6bf743284772ee8f89e9df139c194c0afa87e8056eb1175117e76/HeapDict-0.1.0.tar.gz" } ], "0.1.1": [ { "comment_text": "", "digests": { "md5": "5e1ca7bd8203a3ec9e12ffc59129e787", "sha256": "16870271408def7f1b9fb9ce644560f56744716544ccc3bf5e8e653484bf9310" }, "downloads": -1, "filename": "HeapDict-0.1.1.tar.gz", "has_sig": true, "md5_digest": "5e1ca7bd8203a3ec9e12ffc59129e787", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6674, "upload_time": "2009-04-01T22:07:12", "url": "https://files.pythonhosted.org/packages/b4/58/36451d64bcf93304b6327788cb9c64fda0ec7f7dff8403f6a4cd33042d87/HeapDict-0.1.1.tar.gz" } ], "0.1.2": [ { "comment_text": "", "digests": { "md5": "c246a877b3dcd62ccf014b6af296f66f", "sha256": "d9bcb89c6a0cc1690c92655bc9b2f20e0aabf5a776955ca6da6a178be0002273" }, "downloads": -1, "filename": "HeapDict-0.1.2.tar.gz", "has_sig": true, "md5_digest": "c246a877b3dcd62ccf014b6af296f66f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7483, "upload_time": "2009-04-01T22:17:24", "url": "https://files.pythonhosted.org/packages/af/d9/4205e2ffad7b4de5cbfb7be2cb0aca899e8ae3a88467d437a10b276c5b3d/HeapDict-0.1.2.tar.gz" } ], "0.1.4": [ { "comment_text": "", "digests": { "md5": "f1c3a26de64d9b36e39b01ffffc9e82f", "sha256": "8e85b0b9545858c6b81c666865805852bb030708a9618e588cfdd9cdfd425e40" }, "downloads": -1, "filename": "HeapDict-0.1.4.tar.gz", "has_sig": true, "md5_digest": "f1c3a26de64d9b36e39b01ffffc9e82f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7503, "upload_time": "2009-04-04T00:18:37", "url": "https://files.pythonhosted.org/packages/56/0b/68f258c0eed0ef01aa2184c8b01db71725aa74723afcec3aeb2ee299ebd3/HeapDict-0.1.4.tar.gz" } ], "0.1.5": [ { "comment_text": "", "digests": { "md5": "7d602ce95385918c8947c0358b7c5c6d", "sha256": "5b8bd35733f9192d46c01a041229ef8d48c9c4db09e0592e04acd63c1f28206b" }, "downloads": -1, "filename": "HeapDict-0.1.5.tar.gz", "has_sig": true, "md5_digest": "7d602ce95385918c8947c0358b7c5c6d", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7593, "upload_time": "2009-04-15T17:38:22", "url": "https://files.pythonhosted.org/packages/a6/91/cb8d11afb569ee0ff96ae5f8e657e58c57e34d7690ebf8d957ae37d49a35/HeapDict-0.1.5.tar.gz" } ], "1.0.0": [ { "comment_text": "", "digests": { "md5": "ce1a930f49c4eff4467cd18cc182987d", "sha256": "f7e4858afe3465d4693280c5ebd542d4e105eca98210d68ea8594fd501e81807" }, "downloads": -1, "filename": "HeapDict-1.0.0-py3-none-any.whl", "has_sig": false, "md5_digest": "ce1a930f49c4eff4467cd18cc182987d", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 3920, "upload_time": "2019-09-09T18:55:59", "url": "https://files.pythonhosted.org/packages/ac/aa/867f3493599247eebb239588b030d7928fe6474d4454c45770aa78951164/HeapDict-1.0.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "47320e136156593c84072d09e770800f", "sha256": "40c9e3680616cfdf942f77429a3a9e0a76f31ce965d62f4ffbe63a83a5ef1b5a" }, "downloads": -1, "filename": "HeapDict-1.0.0.tar.gz", "has_sig": true, "md5_digest": "47320e136156593c84072d09e770800f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7713, "upload_time": "2009-10-16T17:38:13", "url": "https://files.pythonhosted.org/packages/e2/ca/f5feba2f939c97629dbce52a17acc95a0d10256ef620334795379dda8ce6/HeapDict-1.0.0.tar.gz" } ], "1.0.1": [ { "comment_text": "", "digests": { "md5": "bc42a3c6dce9671e9818003cd2c71203", "sha256": "6065f90933ab1bb7e50db403b90cab653c853690c5992e69294c2de2b253fc92" }, "downloads": -1, "filename": "HeapDict-1.0.1-py3-none-any.whl", "has_sig": false, "md5_digest": "bc42a3c6dce9671e9818003cd2c71203", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 3917, "upload_time": "2019-09-09T18:57:00", "url": "https://files.pythonhosted.org/packages/b6/9d/cd4777dbcf3bef9d9627e0fe4bc43d2e294b1baeb01d0422399d5e9de319/HeapDict-1.0.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "095327c14b6104bd89c33c14b9ac0c39", "sha256": "8495f57b3e03d8e46d5f1b2cc62ca881aca392fd5cc048dc0aa2e1a6d23ecdb6" }, "downloads": -1, "filename": "HeapDict-1.0.1.tar.gz", "has_sig": false, "md5_digest": "095327c14b6104bd89c33c14b9ac0c39", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4274, "upload_time": "2019-09-09T18:57:02", "url": "https://files.pythonhosted.org/packages/5a/9b/d8963ae7e388270b695f3b556b6dc9adb70ae9618fba09aa1e7b1886652d/HeapDict-1.0.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "bc42a3c6dce9671e9818003cd2c71203", "sha256": "6065f90933ab1bb7e50db403b90cab653c853690c5992e69294c2de2b253fc92" }, "downloads": -1, "filename": "HeapDict-1.0.1-py3-none-any.whl", "has_sig": false, "md5_digest": "bc42a3c6dce9671e9818003cd2c71203", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 3917, "upload_time": "2019-09-09T18:57:00", "url": "https://files.pythonhosted.org/packages/b6/9d/cd4777dbcf3bef9d9627e0fe4bc43d2e294b1baeb01d0422399d5e9de319/HeapDict-1.0.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "095327c14b6104bd89c33c14b9ac0c39", "sha256": "8495f57b3e03d8e46d5f1b2cc62ca881aca392fd5cc048dc0aa2e1a6d23ecdb6" }, "downloads": -1, "filename": "HeapDict-1.0.1.tar.gz", "has_sig": false, "md5_digest": "095327c14b6104bd89c33c14b9ac0c39", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4274, "upload_time": "2019-09-09T18:57:02", "url": "https://files.pythonhosted.org/packages/5a/9b/d8963ae7e388270b695f3b556b6dc9adb70ae9618fba09aa1e7b1886652d/HeapDict-1.0.1.tar.gz" } ] }