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,858 of 191,941
Downloads: 324,140
Daily
Ranking: 7,702 of 191,854
Downloads: 182
Downloads Trends
Ranking Trends
Num of Versions Trends
Popular Versions (Major)
Popular Versions (Major.Minor)
Depended by
| Rank | Downloads | Name |
|---|---|---|
| 11,487 | 233,859 | lrucache |
| 33,313 | 39,947 | qrpc |
| 64,931 | 16,121 | ruck |
| 79,550 | 11,933 | gamelan |
| 100,045 | 8,291 | calabash-extras |
| 117,901 | 6,068 | mendel |
| 124,439 | 5,383 | huffman |
| 127,009 | 5,161 | dijkstra_graph |
| 134,488 | 4,693 | unified-queues |
| 138,862 | 4,445 | maca-gamelan |
| 138,862 | 4,445 | maca-gamelan |
| 147,558 | 3,977 | jvoorhis-gamelan |
| 149,005 | 3,911 | wonderland |
Depends on
| Rank | Downloads | Name |
|---|
Owners
| # | Gravatar | Handle |
|---|---|---|
| 1 | bschroed |