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,897 of 188,252
Downloads: 301,375
Daily
Ranking: 11,171 of 188,232
Downloads: 72
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,599 | 217,114 | lrucache |
| 32,890 | 39,098 | qrpc |
| 64,426 | 15,787 | ruck |
| 78,922 | 11,707 | gamelan |
| 99,635 | 8,084 | calabash-extras |
| 117,068 | 5,951 | mendel |
| 123,228 | 5,307 | huffman |
| 126,622 | 5,017 | dijkstra_graph |
| 134,169 | 4,564 | unified-queues |
| 138,681 | 4,320 | maca-gamelan |
| 138,681 | 4,320 | maca-gamelan |
| 147,623 | 3,853 | jvoorhis-gamelan |
| 149,141 | 3,786 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |