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,066 of 193,053
Downloads: 325,746
Daily
Ranking: 10,518 of 193,030
Downloads: 35
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,704 | 235,104 | lrucache |
| 33,436 | 40,290 | qrpc |
| 65,176 | 16,238 | ruck |
| 79,880 | 12,021 | gamelan |
| 100,334 | 8,362 | calabash-extras |
| 118,116 | 6,136 | mendel |
| 124,985 | 5,411 | huffman |
| 127,105 | 5,227 | dijkstra_graph |
| 134,771 | 4,741 | unified-queues |
| 139,465 | 4,474 | maca-gamelan |
| 139,465 | 4,474 | maca-gamelan |
| 148,102 | 4,007 | jvoorhis-gamelan |
| 149,170 | 3,957 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |