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: 9,833 of 187,571
Downloads: 299,292
Daily
Ranking: 32,158 of 187,548
Downloads: 12
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,557 | 214,901 | lrucache |
| 32,795 | 38,724 | qrpc |
| 64,273 | 15,645 | ruck |
| 78,787 | 11,579 | gamelan |
| 99,704 | 7,961 | calabash-extras |
| 116,870 | 5,881 | mendel |
| 122,781 | 5,267 | huffman |
| 127,015 | 4,914 | dijkstra_graph |
| 134,434 | 4,483 | unified-queues |
| 139,327 | 4,221 | maca-gamelan |
| 139,327 | 4,221 | maca-gamelan |
| 147,922 | 3,785 | jvoorhis-gamelan |
| 149,547 | 3,716 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |