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,791 of 187,239
Downloads: 298,705

Daily

Ranking: 15,797 of 187,224
Downloads: 31

Depended by

RankDownloadsName
11,502214,382lrucache
32,76338,539qrpc
64,13315,593ruck
78,85711,484gamelan
99,8087,889calabash-extras
116,6565,859mendel
122,5695,241huffman
127,1724,863dijkstra_graph
134,4844,444unified-queues
139,6954,161maca-gamelan
139,6954,161maca-gamelan
148,4063,732jvoorhis-gamelan
149,6673,680wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed