Categories: None [Edit]
PriorityQueue
This is a fibonacci-heap priority-queue implementation. That means insert: O(1) decrease_priority: Amortized O(1) delete_min: Amortized O(log n) This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.
Total
Ranking: 10,213 of 198,025
Downloads: 342,581
Daily
Ranking: 5,446 of 197,989
Downloads: 787
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,842 | 249,063 | lrucache |
| 34,164 | 41,119 | qrpc |
| 66,617 | 16,510 | ruck |
| 80,952 | 12,345 | gamelan |
| 101,250 | 8,629 | calabash-extras |
| 120,032 | 6,273 | mendel |
| 127,634 | 5,493 | huffman |
| 128,647 | 5,408 | dijkstra_graph |
| 136,858 | 4,866 | unified-queues |
| 141,915 | 4,573 | maca-gamelan |
| 141,915 | 4,573 | maca-gamelan |
| 148,999 | 4,186 | jvoorhis-gamelan |
| 151,231 | 4,076 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |