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,994 of 189,455
Downloads: 302,942

Daily

Ranking: 84,964 of 189,432
Downloads: 0

Depended by

RankDownloadsName
11,698218,346lrucache
32,98539,528qrpc
64,55615,948ruck
79,03511,832gamelan
99,7078,181calabash-extras
117,3386,005mendel
123,7035,342huffman
126,6245,090dijkstra_graph
134,1144,627unified-queues
138,1954,403maca-gamelan
138,1954,403maca-gamelan
147,0473,927jvoorhis-gamelan
148,7633,850wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed