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,004 of 189,968
Downloads: 305,368
Daily
Ranking: 14,215 of 189,933
Downloads: 45
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,722 | 219,671 | lrucache |
| 33,034 | 39,703 | qrpc |
| 64,627 | 16,006 | ruck |
| 79,149 | 11,863 | gamelan |
| 99,712 | 8,223 | calabash-extras |
| 117,471 | 6,022 | mendel |
| 123,912 | 5,349 | huffman |
| 126,578 | 5,115 | dijkstra_graph |
| 134,106 | 4,648 | unified-queues |
| 138,413 | 4,408 | maca-gamelan |
| 138,413 | 4,408 | maca-gamelan |
| 147,067 | 3,942 | jvoorhis-gamelan |
| 148,805 | 3,864 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |