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