{"categories":[{"label":"Python Modules","url":"https://skillfed.io/packages/category/software-development-libraries-python-modules/12"}],"enrichment":{"capability":"HeapDict is a mutable mapping that acts as a priority queue, supporting efficient priority updates on existing keys\u2014a capability the standard library's heapq module lacks.","skillfed_tags":["priority-queue","graph-algorithms","abandoned-but-stable"],"use_cases":["Implementing Dijkstra's shortest-path algorithm where you need to update node priorities as better paths are discovered.","Building an A* pathfinding search where heuristic estimates require efficient priority adjustment during exploration.","Any graph or optimization algorithm that maintains a working set of candidates with changing priority scores.","Prototyping or teaching priority queue concepts when you need dict-like access with heap semantics."],"what_it_does":"HeapDict implements a priority queue as a mutable mapping\u2014it behaves like a Python dict but maintains heap ordering. You assign priorities to keys and retrieve the lowest-priority item with popitem(), or peek at it without removal using peekitem(). Unlike the standard library's heapq, HeapDict lets you efficiently update an existing key's priority, which is essential for graph algorithms like Dijkstra's shortest path and A* search.\n\nThe package has no runtime dependencies and installs cleanly as a pure Python wheel. It is marked abandoned, with the last release in 2019-09-09 and no active repository maintenance, so it receives no updates or bug fixes. The BSD license is permissive and poses no restrictions for most use cases.","worth_installing":"Yes, if you need a priority queue with efficient decrease-key operations and can accept that the package is no longer maintained. It has no dependencies, installs easily, carries no known vulnerabilities, and solves a real problem the standard library doesn't address. However, verify it works on your target Python version and consider whether an actively maintained alternative better suits your long-term needs."},"id":"heapdict","links":{"html":"https://skillfed.io/packages/heapdict","md":"https://skillfed.io/packages/heapdict.md","pypi":"https://pypi.org/project/heapdict/"},"maintenance":{"status":"abandoned"},"meta":{"latest_release":"2019-09-09","license_spdx":null,"license_treatment":"permissive","name":"HeapDict","python_support":"unspecified","summary":"a heap with decrease-key and increase-key operations"},"popularity":{"monthly_downloads":412649,"position":6846,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.0.1"}