Subject: CVS commit: pkgsrc/devel/ruby-priority-queue
To: None <pkgsrc-changes@NetBSD.org>
From: Min Sik Kim <minskim@netbsd.org>
List: pkgsrc-changes
Date: 05/03/2006 05:17:49
Module Name:	pkgsrc
Committed By:	minskim
Date:		Wed May  3 05:17:49 UTC 2006

Update of /cvsroot/pkgsrc/devel/ruby-priority-queue
In directory ivanova.netbsd.org:/tmp/cvs-serv14561

Log Message:
Import ruby-priority-queue.

This is a fibonacci-heap priority-queue implementation.  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.


Vendor Tag:	TNF
Release Tags:	pkgsrc-base
		
N pkgsrc/devel/ruby-priority-queue/DESCR
N pkgsrc/devel/ruby-priority-queue/distinfo
N pkgsrc/devel/ruby-priority-queue/Makefile
N pkgsrc/devel/ruby-priority-queue/PLIST

No conflicts created by this import