| Name : python3-HeapDict
| |
| Version : 1.0.1
| Vendor : openSUSE
|
| Release : bp155.2.4
| Date : 2022-08-03 07:33:41
|
| Group : Development/Languages/Python
| Source RPM : python-HeapDict-1.0.1-bp155.2.4.src.rpm
|
| Size : 0.01 MB
| |
| Packager : https://bugs_opensuse_org
| |
| Summary : A heap with decrease-key and increase-key operations
|
Description :
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*.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Leap:/15.5:/ToTest/images/repo/openSUSE-Leap-15.5-x86_64-aarch64-ppc64le-s390x-Media1/noarch |
