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,191 of 196,338
Downloads: 333,325
Daily
Ranking: 7,709 of 196,320
Downloads: 87
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,851 | 241,453 | lrucache |
| 33,809 | 40,961 | qrpc |
| 65,990 | 16,430 | ruck |
| 80,624 | 12,194 | gamelan |
| 100,429 | 8,587 | calabash-extras |
| 119,097 | 6,232 | mendel |
| 126,627 | 5,457 | huffman |
| 127,766 | 5,361 | dijkstra_graph |
| 135,903 | 4,831 | unified-queues |
| 140,978 | 4,540 | maca-gamelan |
| 140,978 | 4,540 | maca-gamelan |
| 147,812 | 4,161 | jvoorhis-gamelan |
| 149,973 | 4,056 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |