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,706 of 186,715
Downloads: 297,859

Daily

Ranking: 27,616 of 186,700
Downloads: 20

Depended by

RankDownloadsName
11,409213,582lrucache
32,75437,672qrpc
63,91215,299ruck
78,62611,256gamelan
100,0237,663calabash-extras
116,4345,730mendel
122,0895,151huffman
128,2864,685dijkstra_graph
134,6134,333unified-queues
139,9114,044maca-gamelan
139,9114,044maca-gamelan
149,2043,611jvoorhis-gamelan
150,2073,572wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed