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,207 of 197,085
Downloads: 337,882
Daily
Ranking: 8,233 of 197,066
Downloads: 97
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,856 | 245,205 | lrucache |
| 34,007 | 41,047 | qrpc |
| 66,384 | 16,473 | ruck |
| 80,812 | 12,294 | gamelan |
| 100,962 | 8,611 | calabash-extras |
| 119,748 | 6,254 | mendel |
| 127,399 | 5,467 | huffman |
| 128,479 | 5,379 | dijkstra_graph |
| 136,616 | 4,847 | unified-queues |
| 141,656 | 4,556 | maca-gamelan |
| 141,656 | 4,556 | maca-gamelan |
| 148,638 | 4,172 | jvoorhis-gamelan |
| 150,832 | 4,065 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |