Name : python3-HeapDict
| |
Version : 1.0.1
| Vendor : obs://build_opensuse_org/devel:languages:python
|
Release : lp156.17.1
| Date : 2024-01-26 20:21:17
|
Group : Unspecified
| Source RPM : python-HeapDict-1.0.1-lp156.17.1.src.rpm
|
Size : 0.01 MB
| |
Packager : https://www_suse_com/
| |
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/devel:/languages:/python/15.6/noarch |