diff options
author | petef <petef@FreeBSD.org> | 2001-12-03 06:36:11 +0000 |
---|---|---|
committer | petef <petef@FreeBSD.org> | 2001-12-03 06:36:11 +0000 |
commit | 9280ed82e586d9be2d4e29ffb62893f70f2caf55 (patch) | |
tree | 20e7a399e1904dd3b7c56014f9e43bf18b0388d4 /devel/py-pqueue | |
parent | 08bc96f83de257677a73389bae5d4839cd9eed16 (diff) | |
download | FreeBSD-ports-9280ed82e586d9be2d4e29ffb62893f70f2caf55.zip FreeBSD-ports-9280ed82e586d9be2d4e29ffb62893f70f2caf55.tar.gz |
Add py-pqueue-0.2, a Fibonacci-Heap based Priority-Queue Extension for Python
PR: 31470
Submitted by: Hye-Shik Chang <perky@fallin.lv>
Diffstat (limited to 'devel/py-pqueue')
-rw-r--r-- | devel/py-pqueue/Makefile | 25 | ||||
-rw-r--r-- | devel/py-pqueue/distinfo | 1 | ||||
-rw-r--r-- | devel/py-pqueue/pkg-comment | 1 | ||||
-rw-r--r-- | devel/py-pqueue/pkg-descr | 6 | ||||
-rw-r--r-- | devel/py-pqueue/pkg-plist | 1 |
5 files changed, 34 insertions, 0 deletions
diff --git a/devel/py-pqueue/Makefile b/devel/py-pqueue/Makefile new file mode 100644 index 0000000..2082dca --- /dev/null +++ b/devel/py-pqueue/Makefile @@ -0,0 +1,25 @@ +# Ports collection Makefile for: py-pqueue +# Date created: 24 October 2001 +# Whom: Hye-Shik Chang <perky@fallin.lv> +# +# $FreeBSD$ +# + +PORTNAME= pqueue +PORTVERSION= 0.2 +CATEGORIES= devel python +MASTER_SITES= http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/ +PKGNAMEPREFIX= py- +DISTNAME= PQueue-${PORTVERSION} + +MAINTAINER= perky@fallin.lv + +USE_BZIP2= yes +USE_PYTHON= yes +GNU_CONFIGURE= yes +ALL_TARGET= default + +PLIST_SUB= PYTHON_SITELIBDIR=${PYTHON_SITELIBDIR:S|^${LOCALBASE}/||g} +WRKSRC= ${WRKDIR}/PQueue + +.include <bsd.port.mk> diff --git a/devel/py-pqueue/distinfo b/devel/py-pqueue/distinfo new file mode 100644 index 0000000..ca2d189 --- /dev/null +++ b/devel/py-pqueue/distinfo @@ -0,0 +1 @@ +MD5 (PQueue-0.2.tar.bz2) = 003f62398197a43bd68bd7043298e321 diff --git a/devel/py-pqueue/pkg-comment b/devel/py-pqueue/pkg-comment new file mode 100644 index 0000000..384ca4a --- /dev/null +++ b/devel/py-pqueue/pkg-comment @@ -0,0 +1 @@ +Fibonacci-Heap based Priority-Queue Extension for Python diff --git a/devel/py-pqueue/pkg-descr b/devel/py-pqueue/pkg-descr new file mode 100644 index 0000000..c3b5ca4 --- /dev/null +++ b/devel/py-pqueue/pkg-descr @@ -0,0 +1,6 @@ +This module implements efficient priority-queues using fibonnaci heaps. +While for many purpose this is not as efficient as the more-common +binomial heaps, it is very efficient in some aspects that make it very +useful for traversal of very large graph structures. + +WWW: http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/ diff --git a/devel/py-pqueue/pkg-plist b/devel/py-pqueue/pkg-plist new file mode 100644 index 0000000..af97404 --- /dev/null +++ b/devel/py-pqueue/pkg-plist @@ -0,0 +1 @@ +%%PYTHON_SITELIBDIR%%/pqueuemodule.so |