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,168 of 195,762
Downloads: 331,997
Daily
Ranking: 10,105 of 195,747
Downloads: 107
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,815 | 240,328 | lrucache |
| 33,711 | 40,891 | qrpc |
| 65,826 | 16,413 | ruck |
| 80,467 | 12,172 | gamelan |
| 100,369 | 8,553 | calabash-extras |
| 118,845 | 6,219 | mendel |
| 126,285 | 5,449 | huffman |
| 127,544 | 5,343 | dijkstra_graph |
| 135,506 | 4,823 | unified-queues |
| 140,847 | 4,517 | maca-gamelan |
| 140,847 | 4,517 | maca-gamelan |
| 147,538 | 4,147 | jvoorhis-gamelan |
| 149,547 | 4,049 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |