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,858 of 187,950
Downloads: 300,194

Daily

Ranking: 31,112 of 187,922
Downloads: 24

Depended by

RankDownloadsName
11,584215,856lrucache
32,86938,864qrpc
64,34215,715ruck
78,83811,643gamelan
99,6968,017calabash-extras
117,0495,907mendel
122,9895,288huffman
126,9024,958dijkstra_graph
134,3944,518unified-queues
139,0984,265maca-gamelan
139,0984,265maca-gamelan
147,8973,813jvoorhis-gamelan
149,4553,746wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed