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,207 of 197,085
Downloads: 337,882

Daily

Ranking: 8,233 of 197,066
Downloads: 97

Depended by

RankDownloadsName
11,856245,205lrucache
34,00741,047qrpc
66,38416,473ruck
80,81212,294gamelan
100,9628,611calabash-extras
119,7486,254mendel
127,3995,467huffman
128,4795,379dijkstra_graph
136,6164,847unified-queues
141,6564,556maca-gamelan
141,6564,556maca-gamelan
148,6384,172jvoorhis-gamelan
150,8324,065wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed