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.

4 files changed, 34 insertions, 0 deletions

diff --git a/devel/ruby-priority-queue/DESCR b/devel/ruby-priority-queue/DESCR
new file mode 100644
index 00000000000..ad9e85b124e
--- /dev/null
+++ b/devel/ruby-priority-queue/DESCR
@@ -0,0 +1,5 @@
+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.
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"
diff --git a/devel/ruby-priority-queue/PLIST b/devel/ruby-priority-queue/PLIST
new file mode 100644
index 00000000000..05724f41f8e
--- /dev/null
+++ b/devel/ruby-priority-queue/PLIST
@@ -0,0 +1,8 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2006/05/03 05:17:48 minskim Exp $
+${RUBY_SITEARCHLIBDIR}/priority_queue/CPriorityQueue.${RUBY_DLEXT}
+${RUBY_SITELIBDIR}/priority_queue.rb
+${RUBY_SITELIBDIR}/priority_queue/c_priority_queue.rb
+${RUBY_SITELIBDIR}/priority_queue/poor_priority_queue.rb
+${RUBY_SITELIBDIR}/priority_queue/ruby_priority_queue.rb
+@dirrm ${RUBY_SITELIBDIR}/priority_queue
+@dirrm ${RUBY_SITEARCHLIBDIR}/priority_queue
diff --git a/devel/ruby-priority-queue/distinfo b/devel/ruby-priority-queue/distinfo
new file mode 100644
index 00000000000..46c7b96720d
--- /dev/null
+++ b/devel/ruby-priority-queue/distinfo
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1.1.1 2006/05/03 05:17:48 minskim Exp $
+
+SHA1 (priority-queue-0.1.2.tar.bz2) = e6466f75cb9f18008754c0b9ce97ad770d07728d
+RMD160 (priority-queue-0.1.2.tar.bz2) = 855abee6f57bfe4360838d23a12063f801c53f19
+Size (priority-queue-0.1.2.tar.bz2) = 67415 bytes