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: 8,507 of 180,518
Downloads: 293,779

Daily

Ranking: 22,826 of 180,507
Downloads: 10

Depended by

RankDownloadsName
10,219211,252lrucache
31,15635,571qrpc
61,72014,427ruck
76,43610,580gamelan
98,1937,115calabash-extras
114,5025,289mendel
118,4614,910huffman
128,3544,221dijkstra_graph
132,2234,027unified-queues
142,5503,522maca-gamelan
142,5503,522maca-gamelan
147,2453,334jvoorhis-gamelan
148,0403,307wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed