summaryrefslogtreecommitdiff
path: root/devel
diff options
context:
space:
mode:
authorminskim <minskim@pkgsrc.org>2006-05-03 05:17:48 +0000
committerminskim <minskim@pkgsrc.org>2006-05-03 05:17:48 +0000
commit9f18761b19909097f9f86243d1fc22861f758dd6 (patch)
tree3f282d42395bf6910da3b3c33cb6872117243949 /devel
parentf03fc73c206aa68c46cdfb5edf023062f28e73fc (diff)
downloadpkgsrc-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')
-rw-r--r--devel/ruby-priority-queue/DESCR5
-rw-r--r--devel/ruby-priority-queue/Makefile16
-rw-r--r--devel/ruby-priority-queue/PLIST8
-rw-r--r--devel/ruby-priority-queue/distinfo5
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