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,897 of 188,252
Downloads: 301,375

Daily

Ranking: 11,171 of 188,232
Downloads: 72

Depended by

RankDownloadsName
11,599217,114lrucache
32,89039,098qrpc
64,42615,787ruck
78,92211,707gamelan
99,6358,084calabash-extras
117,0685,951mendel
123,2285,307huffman
126,6225,017dijkstra_graph
134,1694,564unified-queues
138,6814,320maca-gamelan
138,6814,320maca-gamelan
147,6233,853jvoorhis-gamelan
149,1413,786wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed