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,924 of 188,588
Downloads: 301,544

Daily

Ranking: 44,821 of 188,571
Downloads: 5

Depended by

RankDownloadsName
11,631217,372lrucache
32,92139,274qrpc
64,48015,849ruck
78,92811,767gamelan
99,6628,125calabash-extras
117,1635,973mendel
123,4065,324huffman
126,5745,049dijkstra_graph
134,1654,590unified-queues
138,3864,359maca-gamelan
138,3864,359maca-gamelan
147,3283,885jvoorhis-gamelan
148,9613,813wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed