python-HeapDict

A heap with decrease-key and increase-key operations

HeapDict implements the MutableMapping ABC, meaning it works pretty much like a regular Python dict. It's designed to be used as a priority queue. Unlike the Python standard library's heapq module, the HeapDict supports efficiently changing the priority of an existing object (often called "decrease-key" in textbooks). Altering the priority is important for many algorithms such as Dijkstra's Algorithm and A*.

There is no official package available for openSUSE Leap 16.0

Distributions

openSUSE Tumbleweed

openSUSE Leap 16.0

home:wicked:qubes-build OpenSUSE-fellesskapet
1.0.1

openSUSE Leap 15.6

home:wicked:qubes-build OpenSUSE-fellesskapet
1.0.1

openSUSE Leap 15.5

home:Marco-GmbH:python311 OpenSUSE-fellesskapet
1.0.1
home:wicked:qubes-build OpenSUSE-fellesskapet
1.0.1

SLFO 1.2

openSUSE Backports for SLE 15 SP7

home:wicked:qubes-build OpenSUSE-fellesskapet
1.0.1

openSUSE Backports for SLE 15 SP4

SUSE SLE-15-SP1

Unsupported distributions

The following distributions are not officially supported. Use these packages at your own risk.