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,833 of 187,571
Downloads: 299,292

Daily

Ranking: 32,158 of 187,548
Downloads: 12

Depended by

RankDownloadsName
11,557214,901lrucache
32,79538,724qrpc
64,27315,645ruck
78,78711,579gamelan
99,7047,961calabash-extras
116,8705,881mendel
122,7815,267huffman
127,0154,914dijkstra_graph
134,4344,483unified-queues
139,3274,221maca-gamelan
139,3274,221maca-gamelan
147,9223,785jvoorhis-gamelan
149,5473,716wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed