| Name : python311-HeapDict
| |
| Version : 1.0.1
| Vendor : openSUSE
|
| Release : 3.5
| Date : 2024-01-24 03:11:04
|
| Group : Unspecified
| Source RPM : python-HeapDict-1.0.1-3.5.src.rpm
|
| Size : 0.02 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:/ALP:/Experimental:/Slowroll/base.20240803/repo/oss/noarch |
