diff options
| author | minskim <minskim@pkgsrc.org> | 2006-05-03 05:17:48 +0000 |
|---|---|---|
| committer | minskim <minskim@pkgsrc.org> | 2006-05-03 05:17:48 +0000 |
| commit | 9f18761b19909097f9f86243d1fc22861f758dd6 (patch) | |
| tree | 3f282d42395bf6910da3b3c33cb6872117243949 /devel/ruby-priority-queue/Makefile | |
| parent | f03fc73c206aa68c46cdfb5edf023062f28e73fc (diff) | |
| download | pkgsrc-9f18761b19909097f9f86243d1fc22861f758dd6.tar.gz | |
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.
Diffstat (limited to 'devel/ruby-priority-queue/Makefile')
| -rw-r--r-- | devel/ruby-priority-queue/Makefile | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/devel/ruby-priority-queue/Makefile b/devel/ruby-priority-queue/Makefile new file mode 100644 index 00000000000..d429a62a9d8 --- /dev/null +++ b/devel/ruby-priority-queue/Makefile @@ -0,0 +1,16 @@ +# $NetBSD: Makefile,v 1.1.1.1 2006/05/03 05:17:48 minskim Exp $ + +DISTNAME= priority-queue-0.1.2 +PKGNAME= ${RUBY_PKGPREFIX}-${DISTNAME} +CATEGORIES= devel +MASTER_SITES= http://ruby.brian-schroeder.de/priority-queue/releases/ +EXTRACT_SUFX= .tar.bz2 + +MAINTAINER= minskim@NetBSD.org +HOMEPAGE= http://ruby.brian-schroeder.de/priority-queue/releases/ +COMMENT= Fibonacci-heap priority-queue implementation for Ruby + +USE_RUBY_SETUP= yes + +.include "../../lang/ruby/modules.mk" +.include "../../mk/bsd.pkg.mk" |