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,791 of 187,239
Downloads: 298,705
Daily
Ranking: 15,797 of 187,224
Downloads: 31
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
Rank | Downloads | Name |
---|---|---|
11,502 | 214,382 | lrucache |
32,763 | 38,539 | qrpc |
64,133 | 15,593 | ruck |
78,857 | 11,484 | gamelan |
99,808 | 7,889 | calabash-extras |
116,656 | 5,859 | mendel |
122,569 | 5,241 | huffman |
127,172 | 4,863 | dijkstra_graph |
134,484 | 4,444 | unified-queues |
139,695 | 4,161 | maca-gamelan |
139,695 | 4,161 | maca-gamelan |
148,406 | 3,732 | jvoorhis-gamelan |
149,667 | 3,680 | wonderland |
Depends on
Rank | Downloads | Name |
---|
Owners
# | Gravatar | Handle |
---|---|---|
1 | bschroed |