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,004 of 189,968
Downloads: 305,368

Daily

Ranking: 14,215 of 189,933
Downloads: 45

Depended by

RankDownloadsName
11,722219,671lrucache
33,03439,703qrpc
64,62716,006ruck
79,14911,863gamelan
99,7128,223calabash-extras
117,4716,022mendel
123,9125,349huffman
126,5785,115dijkstra_graph
134,1064,648unified-queues
138,4134,408maca-gamelan
138,4134,408maca-gamelan
147,0673,942jvoorhis-gamelan
148,8053,864wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed