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: - of 0
Downloads: -

Daily

Ranking: - of 0
Downloads: -

Depended by

RankDownloadsName
11,774236,611lrucache
33,52340,558qrpc
65,40816,314ruck
80,09912,082gamelan
100,2558,451calabash-extras
118,4856,158mendel
125,3915,432huffman
127,1115,281dijkstra_graph
134,8114,783unified-queues
139,9224,489maca-gamelan
139,9224,489maca-gamelan
148,0864,045jvoorhis-gamelan
148,8964,006wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed