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,114 of 183,147
Downloads: 295,233
Daily
Ranking: 15,342 of 183,139
Downloads: 6
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
Rank | Downloads | Name |
---|---|---|
10,718 | 212,044 | lrucache |
31,832 | 36,566 | qrpc |
62,834 | 14,790 | ruck |
77,741 | 10,823 | gamelan |
99,298 | 7,326 | calabash-extras |
115,358 | 5,481 | mendel |
120,092 | 5,010 | huffman |
128,327 | 4,422 | dijkstra_graph |
133,607 | 4,140 | unified-queues |
141,522 | 3,735 | maca-gamelan |
141,522 | 3,735 | maca-gamelan |
148,438 | 3,445 | jvoorhis-gamelan |
149,617 | 3,405 | wonderland |
Depends on
Rank | Downloads | Name |
---|
Owners
# | Gravatar | Handle |
---|---|---|
1 | bschroed |