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: 10,055 of 191,254
Downloads: 306,208

Daily

Ranking: 20,668 of 191,174
Downloads: 12

Depended by

RankDownloadsName
11,769220,072lrucache
33,09839,819qrpc
64,71516,048ruck
79,24111,894gamelan
99,7658,253calabash-extras
117,5886,040mendel
124,0845,362huffman
126,6765,136dijkstra_graph
134,1234,672unified-queues
138,5194,424maca-gamelan
138,5194,424maca-gamelan
147,2363,955jvoorhis-gamelan
148,7973,885wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed