RAA - priority-queue

priority-queue / 0.0.2

Short description: Priority Queue c Extension using Fibonaccy Heaps
Category: Library/Datastructure
Status: experimental
Created: 2005-08-30 15:22:57 GMT
Last update: 2005-11-11 05:59:28 GMT
Owner: Brian Schroeder (Projects of this owner)
Homepage: http://ruby.brian-schroeder.de/priority-queue/
Download: http://rubyforge.org/projects/priority-queue/
License: Ruby's
Dependency:
None
Description:

This is a fibonacy heap priority queue implementation. That means

insert: O(1)
decrease_priority: Amortized O(1)
delete_min: Amortized O(log n)

It is written as a simple c extension for optimal speed and can cope with any kind of comparable ruby object as priority values.

Versions: [0.0.2 (2005-11-11)] [0.0.0 (2005-08-30)]

Edit this project (for project owner)

back to RAA top