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,221 of 197,258
Downloads: 338,272

Daily

Ranking: 12,443 of 197,235
Downloads: 43

Depended by

RankDownloadsName
11,860245,572lrucache
34,04241,068qrpc
66,46916,479ruck
80,89412,299gamelan
101,0518,614calabash-extras
119,8006,259mendel
127,4875,471huffman
128,4975,387dijkstra_graph
136,6964,850unified-queues
141,7284,559maca-gamelan
141,7284,559maca-gamelan
148,7314,175jvoorhis-gamelan
150,9344,067wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed