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