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,213 of 198,025
Downloads: 342,581

Daily

Ranking: 5,446 of 197,989
Downloads: 787

Depended by

RankDownloadsName
11,842249,063lrucache
34,16441,119qrpc
66,61716,510ruck
80,95212,345gamelan
101,2508,629calabash-extras
120,0326,273mendel
127,6345,493huffman
128,6475,408dijkstra_graph
136,8584,866unified-queues
141,9154,573maca-gamelan
141,9154,573maca-gamelan
148,9994,186jvoorhis-gamelan
151,2314,076wonderland

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconbschroed