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,191 of 196,338
Downloads: 333,325

Daily

Ranking: 7,709 of 196,320
Downloads: 87

Depended by

RankDownloadsName
11,851241,453lrucache
33,80940,961qrpc
65,99016,430ruck
80,62412,194gamelan
100,4298,587calabash-extras
119,0976,232mendel
126,6275,457huffman
127,7665,361dijkstra_graph
135,9034,831unified-queues
140,9784,540maca-gamelan
140,9784,540maca-gamelan
147,8124,161jvoorhis-gamelan
149,9734,056wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed