Categories: None [Edit]

PriorityQueue

https://rubygems.org/gems/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

Depended by

RankDownloadsName
11,487233,859lrucache
33,31339,947qrpc
64,93116,121ruck
79,55011,933gamelan
100,0458,291calabash-extras
117,9016,068mendel
124,4395,383huffman
127,0095,161dijkstra_graph
134,4884,693unified-queues
138,8624,445maca-gamelan
138,8624,445maca-gamelan
147,5583,977jvoorhis-gamelan
149,0053,911wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed