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,114 of 183,147
Downloads: 295,233

Daily

Ranking: 15,342 of 183,139
Downloads: 6

Depended by

RankDownloadsName
10,718212,044lrucache
31,83236,566qrpc
62,83414,790ruck
77,74110,823gamelan
99,2987,326calabash-extras
115,3585,481mendel
120,0925,010huffman
128,3274,422dijkstra_graph
133,6074,140unified-queues
141,5223,735maca-gamelan
141,5223,735maca-gamelan
148,4383,445jvoorhis-gamelan
149,6173,405wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed