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,168 of 195,762
Downloads: 331,997

Daily

Ranking: 10,105 of 195,747
Downloads: 107

Depended by

RankDownloadsName
11,815240,328lrucache
33,71140,891qrpc
65,82616,413ruck
80,46712,172gamelan
100,3698,553calabash-extras
118,8456,219mendel
126,2855,449huffman
127,5445,343dijkstra_graph
135,5064,823unified-queues
140,8474,517maca-gamelan
140,8474,517maca-gamelan
147,5384,147jvoorhis-gamelan
149,5474,049wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed