Subject: CVS commit: pkgsrc/devel/ruby-priority-queue
To: None <>
From: Min Sik Kim <>
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

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