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,907 of 192,483
Downloads: 324,981

Daily

Ranking: 18,159 of 192,454
Downloads: 21

Depended by

RankDownloadsName
11,648234,540lrucache
33,39740,119qrpc
65,07416,174ruck
79,73611,973gamelan
100,1738,330calabash-extras
118,0136,104mendel
124,7475,395huffman
127,0355,197dijkstra_graph
134,6094,717unified-queues
139,2084,458maca-gamelan
139,2084,458maca-gamelan
147,8493,992jvoorhis-gamelan
148,9983,939wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed