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,193 of 183,695
Downloads: 295,566
Daily
Ranking: 24,476 of 183,690
Downloads: 6
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
Rank | Downloads | Name |
---|---|---|
10,813 | 212,184 | lrucache |
31,965 | 36,742 | qrpc |
63,070 | 14,856 | ruck |
77,937 | 10,882 | gamelan |
99,442 | 7,379 | calabash-extras |
115,548 | 5,520 | mendel |
120,347 | 5,036 | huffman |
128,337 | 4,465 | dijkstra_graph |
133,842 | 4,167 | unified-queues |
141,455 | 3,776 | maca-gamelan |
141,455 | 3,776 | maca-gamelan |
148,607 | 3,472 | jvoorhis-gamelan |
149,863 | 3,428 | wonderland |
Depends on
Rank | Downloads | Name |
---|
Owners
# | Gravatar | Handle |
---|---|---|
1 | bschroed |