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,193 of 183,695
Downloads: 295,566

Daily

Ranking: 24,476 of 183,690
Downloads: 6

Depended by

RankDownloadsName
10,813212,184lrucache
31,96536,742qrpc
63,07014,856ruck
77,93710,882gamelan
99,4427,379calabash-extras
115,5485,520mendel
120,3475,036huffman
128,3374,465dijkstra_graph
133,8424,167unified-queues
141,4553,776maca-gamelan
141,4553,776maca-gamelan
148,6073,472jvoorhis-gamelan
149,8633,428wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed