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,948 of 189,005
Downloads: 302,749

Daily

Ranking: 13,175 of 188,987
Downloads: 40

Depended by

RankDownloadsName
11,656218,219lrucache
32,95739,420qrpc
64,55315,889ruck
78,93811,811gamelan
99,6498,162calabash-extras
117,2815,989mendel
123,5555,335huffman
126,5625,075dijkstra_graph
134,0584,614unified-queues
138,2154,387maca-gamelan
138,2154,387maca-gamelan
147,1043,912jvoorhis-gamelan
148,7603,837wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed