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: 10,066 of 193,053
Downloads: 325,746

Daily

Ranking: 10,518 of 193,030
Downloads: 35

Depended by

RankDownloadsName
11,704235,104lrucache
33,43640,290qrpc
65,17616,238ruck
79,88012,021gamelan
100,3348,362calabash-extras
118,1166,136mendel
124,9855,411huffman
127,1055,227dijkstra_graph
134,7714,741unified-queues
139,4654,474maca-gamelan
139,4654,474maca-gamelan
148,1024,007jvoorhis-gamelan
149,1703,957wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed