diff options
author | drochner <drochner> | 2003-07-24 13:28:16 +0000 |
---|---|---|
committer | drochner <drochner> | 2003-07-24 13:28:16 +0000 |
commit | c8c835b4641d2eb38669ee740f1c09157d652959 (patch) | |
tree | 979a2de34a58d29fd29a181eaf14c8c84b036698 /devel | |
parent | dfa5088cbc083880c7651d768cd4054719d33508 (diff) | |
download | pkgsrc-c8c835b4641d2eb38669ee740f1c09157d652959.tar.gz |
add py-pqueue-0.2, a fast priority-queue implementation
Diffstat (limited to 'devel')
-rw-r--r-- | devel/py-pqueue/DESCR | 10 | ||||
-rw-r--r-- | devel/py-pqueue/Makefile | 30 | ||||
-rw-r--r-- | devel/py-pqueue/PLIST | 4 | ||||
-rw-r--r-- | devel/py-pqueue/distinfo | 4 |
4 files changed, 48 insertions, 0 deletions
diff --git a/devel/py-pqueue/DESCR b/devel/py-pqueue/DESCR new file mode 100644 index 00000000000..e762eed0a01 --- /dev/null +++ b/devel/py-pqueue/DESCR @@ -0,0 +1,10 @@ +This C extension implements a priority-queue object using a fibonacci +heap as the underlying data structure. This data structure supports +the following operations with the given amortized time-complexity: + + - insert: O(1) + - find-min: O(1) + - extract-min: O(lg N) + - decrease-key: O(1) + - increase-key: O(lg N) (== delete, insert) + - delete: O(lg N) (== decrease-key, extract-min) diff --git a/devel/py-pqueue/Makefile b/devel/py-pqueue/Makefile new file mode 100644 index 00000000000..ba304433a29 --- /dev/null +++ b/devel/py-pqueue/Makefile @@ -0,0 +1,30 @@ +# $NetBSD: Makefile,v 1.1.1.1 2003/07/24 13:28:16 drochner Exp $ +# + +DISTNAME= PQueue-0.2 +PKGNAME= ${PYPKGPREFIX}-pqueue-0.2 +CATEGORIES= devel +MASTER_SITES= http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/ +EXTRACT_SUFX= .tar.bz2 + +MAINTAINER= tech-pkg@NetBSD.org +HOMEPAGE= http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/ +COMMENT= Priority-queues using fibonnaci heaps + +WRKSRC= ${WRKDIR}/PQueue +USE_BUILDLINK2= yes +GNU_CONFIGURE= yes +CONFIGURE_ARGS+= --with-python=${PYTHONBIN} +ALL_TARGET= default + +PY_PATCHPLIST= yes +PLIST_SUBST+= PYPKGPREFIX=${PYPKGPREFIX} + +PYQ_DOCDIR= ${PREFIX}/share/doc/${PYPKGPREFIX}-PQueue + +post-install: + ${INSTALL_DATA_DIR} ${PYQ_DOCDIR} + ${INSTALL_DATA} ${WRKSRC}/README ${PYQ_DOCDIR} + +.include "../../lang/python/extension.mk" +.include "../../mk/bsd.pkg.mk" diff --git a/devel/py-pqueue/PLIST b/devel/py-pqueue/PLIST new file mode 100644 index 00000000000..f4ead82d105 --- /dev/null +++ b/devel/py-pqueue/PLIST @@ -0,0 +1,4 @@ +@comment $NetBSD: PLIST,v 1.1.1.1 2003/07/24 13:28:16 drochner Exp $ +${PYSITELIB}/pqueuemodule.so +share/doc/${PYPKGPREFIX}-PQueue/README +@dirrm share/doc/${PYPKGPREFIX}-PQueue diff --git a/devel/py-pqueue/distinfo b/devel/py-pqueue/distinfo new file mode 100644 index 00000000000..4057cfeb85e --- /dev/null +++ b/devel/py-pqueue/distinfo @@ -0,0 +1,4 @@ +$NetBSD: distinfo,v 1.1.1.1 2003/07/24 13:28:16 drochner Exp $ + +SHA1 (PQueue-0.2.tar.bz2) = 3da4fb4b8bd9b944893323930d1cb7819122a22d +Size (PQueue-0.2.tar.bz2) = 51021 bytes |