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,706 of 186,715
Downloads: 297,859
Daily
Ranking: 27,616 of 186,700
Downloads: 20
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
Rank | Downloads | Name |
---|---|---|
11,409 | 213,582 | lrucache |
32,754 | 37,672 | qrpc |
63,912 | 15,299 | ruck |
78,626 | 11,256 | gamelan |
100,023 | 7,663 | calabash-extras |
116,434 | 5,730 | mendel |
122,089 | 5,151 | huffman |
128,286 | 4,685 | dijkstra_graph |
134,613 | 4,333 | unified-queues |
139,911 | 4,044 | maca-gamelan |
139,911 | 4,044 | maca-gamelan |
149,204 | 3,611 | jvoorhis-gamelan |
150,207 | 3,572 | wonderland |
Depends on
Rank | Downloads | Name |
---|
Owners
# | Gravatar | Handle |
---|---|---|
1 | bschroed |