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,429 of 185,029
Downloads: 296,380
Daily
Ranking: 18,342 of 185,005
Downloads: 16
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
Rank | Downloads | Name |
---|---|---|
11,066 | 212,527 | lrucache |
32,322 | 37,060 | qrpc |
63,535 | 14,986 | ruck |
78,381 | 10,997 | gamelan |
99,877 | 7,462 | calabash-extras |
115,945 | 5,599 | mendel |
121,002 | 5,085 | huffman |
128,527 | 4,538 | dijkstra_graph |
134,350 | 4,221 | unified-queues |
140,994 | 3,873 | maca-gamelan |
140,994 | 3,873 | maca-gamelan |
149,085 | 3,523 | jvoorhis-gamelan |
150,573 | 3,472 | wonderland |
Depends on
Rank | Downloads | Name |
---|
Owners
# | Gravatar | Handle |
---|---|---|
1 | bschroed |