1
0
mirror of https://git.FreeBSD.org/ports.git synced 2025-02-02 11:09:29 +00:00

Add py-pqueue-0.2, a Fibonacci-Heap based Priority-Queue Extension for Python

PR:		31470
Submitted by:	Hye-Shik Chang <perky@fallin.lv>
This commit is contained in:
Pete Fritchman 2001-12-03 06:36:11 +00:00
parent 64a85d3e38
commit b5534b83df
Notes: svn2git 2021-03-31 03:12:20 +00:00
svn path=/head/; revision=50947
6 changed files with 35 additions and 0 deletions

View File

@ -482,6 +482,7 @@
SUBDIR += py-omniorb
SUBDIR += py-optik
SUBDIR += py-orbit
SUBDIR += py-pqueue
SUBDIR += py-twisted
SUBDIR += py-unit
SUBDIR += py-xoltar-toolkit

25
devel/py-pqueue/Makefile Normal file
View File

@ -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>

1
devel/py-pqueue/distinfo Normal file
View File

@ -0,0 +1 @@
MD5 (PQueue-0.2.tar.bz2) = 003f62398197a43bd68bd7043298e321

View File

@ -0,0 +1 @@
Fibonacci-Heap based Priority-Queue Extension for Python

View File

@ -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/

View File

@ -0,0 +1 @@
%%PYTHON_SITELIBDIR%%/pqueuemodule.so