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,205 of 196,658
Downloads: 335,410

Daily

Ranking: 9,114 of 196,619
Downloads: 92

Depended by

RankDownloadsName
11,862243,249lrucache
33,93040,993qrpc
66,15216,442ruck
80,77312,213gamelan
100,5968,601calabash-extras
119,3446,247mendel
126,9875,463huffman
128,0525,374dijkstra_graph
136,2704,839unified-queues
141,2674,551maca-gamelan
141,2674,551maca-gamelan
148,2084,169jvoorhis-gamelan
150,4284,061wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed