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,429 of 185,029
Downloads: 296,380

Daily

Ranking: 18,342 of 185,005
Downloads: 16

Depended by

RankDownloadsName
11,066212,527lrucache
32,32237,060qrpc
63,53514,986ruck
78,38110,997gamelan
99,8777,462calabash-extras
115,9455,599mendel
121,0025,085huffman
128,5274,538dijkstra_graph
134,3504,221unified-queues
140,9943,873maca-gamelan
140,9943,873maca-gamelan
149,0853,523jvoorhis-gamelan
150,5733,472wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed