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,106 of 193,540
Downloads: 326,491
Daily
Ranking: 22,279 of 193,523
Downloads: 12
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,750 | 235,586 | lrucache |
| 33,479 | 40,438 | qrpc |
| 65,298 | 16,282 | ruck |
| 79,995 | 12,057 | gamelan |
| 100,290 | 8,411 | calabash-extras |
| 118,295 | 6,149 | mendel |
| 125,250 | 5,421 | huffman |
| 127,078 | 5,258 | dijkstra_graph |
| 134,843 | 4,761 | unified-queues |
| 139,712 | 4,483 | maca-gamelan |
| 139,712 | 4,483 | maca-gamelan |
| 148,102 | 4,027 | jvoorhis-gamelan |
| 149,059 | 3,982 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |