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,106 of 193,540
Downloads: 326,491

Daily

Ranking: 22,279 of 193,523
Downloads: 12

Depended by

RankDownloadsName
11,750235,586lrucache
33,47940,438qrpc
65,29816,282ruck
79,99512,057gamelan
100,2908,411calabash-extras
118,2956,149mendel
125,2505,421huffman
127,0785,258dijkstra_graph
134,8434,761unified-queues
139,7124,483maca-gamelan
139,7124,483maca-gamelan
148,1024,027jvoorhis-gamelan
149,0593,982wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed