Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 26 Aug 2004 10:07:11 -0600
From:      Aaron Dalton <aaron@daltons.ca>
To:        FreeBSD-gnats-submit@FreeBSD.org
Subject:   ports/70995: New Port: devel/p5-Heap-Simple - Fast, easy-to-use, classic heaps
Message-ID:  <E1C0MmN-000CiZ-PE@galan.daltons.ca>
Resent-Message-ID: <200408261610.i7QGAZNl029893@freefall.freebsd.org>

next in thread | raw e-mail | index | archive | help

>Number:         70995
>Category:       ports
>Synopsis:       New Port: devel/p5-Heap-Simple - Fast, easy-to-use, classic heaps
>Confidential:   no
>Severity:       serious
>Priority:       medium
>Responsible:    freebsd-ports-bugs
>State:          open
>Quarter:        
>Keywords:       
>Date-Required:
>Class:          change-request
>Submitter-Id:   current-users
>Arrival-Date:   Thu Aug 26 16:10:35 GMT 2004
>Closed-Date:
>Last-Modified:
>Originator:     Aaron Dalton
>Release:        FreeBSD 5.2.1-RELEASE i386
>Organization:
>Environment:
System: FreeBSD galan.daltons.ca 5.2.1-RELEASE FreeBSD 5.2.1-RELEASE #0: Sat Aug 14 16:19:13 MDT 2004 aaron@galan.daltons.ca:/usr/src/sys/i386/compile/GALAN i386


	
>Description:
A heap is a partially sorted structure where it's always easy to extract 
the smallest element. If the collection of elements is changing 
dynamically, a heap has less overhead than keeping the collection fully 
sorted.

The order in which equal elements get extracted is unspecified.

The main order relations supported by this module are "<" (numeric 
compare) and "lt" (string compare).

The module allows you to manage data where the elements are of several 
allowed types, in particular array references, hash references, objects or 
just the keys themselves.

The internals of the module do nothing with the elements inserted except 
inspecting the key. This means that if you for example store a blessed 
object, that's what you will get back on extract. It's also ok to keep 
references to the elements around and make changes to them while they are 
in the heap as long as you don't change the key.

>How-To-Repeat:
>Fix:

	

--- submission.txt begins here ---
# This is a shell archive.  Save it in a file, remove anything before
# this line, and then unpack it by entering "sh file".  Note, it may
# create directories; files and directories will be owned by you and
# have default permissions.
#
# This archive contains:
#
#	p5-Heap-Simple
#	p5-Heap-Simple/pkg-plist
#	p5-Heap-Simple/pkg-descr
#	p5-Heap-Simple/Makefile
#	p5-Heap-Simple/distinfo
#
echo c - p5-Heap-Simple
mkdir -p p5-Heap-Simple > /dev/null 2>&1
echo x - p5-Heap-Simple/pkg-plist
sed 's/^X//' >p5-Heap-Simple/pkg-plist << 'END-of-p5-Heap-Simple/pkg-plist'
X%%SITE_PERL%%/Heap/Simple.pm
X%%SITE_PERL%%/Heap/Simple/Any.pm
X%%SITE_PERL%%/Heap/Simple/Array.pm
X%%SITE_PERL%%/Heap/Simple/Function.pm
X%%SITE_PERL%%/Heap/Simple/Hash.pm
X%%SITE_PERL%%/Heap/Simple/Key.pm
X%%SITE_PERL%%/Heap/Simple/Less.pm
X%%SITE_PERL%%/Heap/Simple/Method.pm
X%%SITE_PERL%%/Heap/Simple/Number.pm
X%%SITE_PERL%%/Heap/Simple/NumberReverse.pm
X%%SITE_PERL%%/Heap/Simple/Object.pm
X%%SITE_PERL%%/Heap/Simple/String.pm
X%%SITE_PERL%%/Heap/Simple/StringReverse.pm
X%%SITE_PERL%%/Heap/Simple/Wrapper.pm
X%%SITE_PERL%%/auto/Heap/Simple/autosplit.ix
X%%SITE_PERL%%/auto/Heap/Simple/extract_min.al
X%%SITE_PERL%%/auto/Heap/Simple/extract_upto.al
X%%SITE_PERL%%/auto/Heap/Simple/first.al
X%%SITE_PERL%%/auto/Heap/Simple/first_key.al
X%%SITE_PERL%%/auto/Heap/Simple/infinity.al
X%%SITE_PERL%%/auto/Heap/Simple/insert.al
X%%SITE_PERL%%/auto/Heap/Simple/key.al
X%%SITE_PERL%%/auto/Heap/Simple/keys.al
X%%SITE_PERL%%/auto/Heap/Simple/min_key.al
X%%SITE_PERL%%/auto/Heap/Simple/user_data.al
X%%SITE_PERL%%/auto/Heap/Simple/values.al
X%%SITE_PERL%%/%%PERL_ARCH%%/auto/Heap/Simple/.packlist
X@dirrm %%SITE_PERL%%/%%PERL_ARCH%%/auto/Heap/Simple
X@unexec rmdir %D/%%SITE_PERL%%/%%PERL_ARCH%%/auto/Heap 2>/dev/null || true
X@dirrm %%SITE_PERL%%/auto/Heap/Simple
X@unexec rmdir %D/%%SITE_PERL%%/auto/Heap 2>/dev/null || true
X@dirrm %%SITE_PERL%%/Heap/Simple
X@unexec rmdir %D/%%SITE_PERL%%/Heap 2>/dev/null || true
END-of-p5-Heap-Simple/pkg-plist
echo x - p5-Heap-Simple/pkg-descr
sed 's/^X//' >p5-Heap-Simple/pkg-descr << 'END-of-p5-Heap-Simple/pkg-descr'
XA heap is a partially sorted structure where it's always easy to extract the
Xsmallest element. If the collection of elements is changing dynamically, a
Xheap has less overhead than keeping the collection fully sorted.
X
XThe order in which equal elements get extracted is unspecified.
X
XThe main order relations supported by this module are "<" (numeric compare)
Xand "lt" (string compare).
X
XThe module allows you to manage data where the elements are of several
Xallowed types, in particular array references, hash references, objects or
Xjust the keys themselves.
X
XThe internals of the module do nothing with the elements inserted except
Xinspecting the key. This means that if you for example store a blessed object,
Xthat's what you will get back on extract. It's also ok to keep references to
Xthe elements around and make changes to them while they are in the heap as
Xlong as you don't change the key.
X
XWWW: http://search.cpan.org/dist/Heap-Simple/
XAuthor: Ton Hospel <Heap::Simple@home.lunix>
X
X- Aaron Dalton
Xaaron@daltons.ca
END-of-p5-Heap-Simple/pkg-descr
echo x - p5-Heap-Simple/Makefile
sed 's/^X//' >p5-Heap-Simple/Makefile << 'END-of-p5-Heap-Simple/Makefile'
X# New ports collection makefile for:	Heap::Simple
X# Date created:				26 August 2004
X# Whom:					Aaron Dalton <aaron@daltons.ca>
X#
X# $FreeBSD$
X#
X
XPORTNAME=	Heap-Simple
XPORTVERSION=	0.05
XCATEGORIES=	devel perl5
XMASTER_SITES=	${MASTER_SITE_PERL_CPAN}
XMASTER_SITE_SUBDIR=	Heap
XPKGNAMEPREFIX=	p5-
X
XMAINTAINER=	aaron@daltons.ca
XCOMMENT=	Fast and easy to use classic heaps
X
XPERL_CONFIGURE=	yes
X
XMAN3=		Heap::Simple.3
X
X.include <bsd.port.pre.mk>
X
X.if ${PERL_LEVEL} < 500800
XBUILD_DEPENDS+=	${SITE_PERL}/Test/More.pm:${PORTSDIR}/devel/p5-Test-Simple
XRUN_DEPENDS+=	${BUILD_DEPENDS}
X.endif
X
X.include <bsd.port.post.mk>
END-of-p5-Heap-Simple/Makefile
echo x - p5-Heap-Simple/distinfo
sed 's/^X//' >p5-Heap-Simple/distinfo << 'END-of-p5-Heap-Simple/distinfo'
XMD5 (Heap-Simple-0.05.tar.gz) = 7c39f3fcebeaa8679e75acad5e6bc47f
XSIZE (Heap-Simple-0.05.tar.gz) = 15186
END-of-p5-Heap-Simple/distinfo
exit
--- submission.txt ends here ---


>Release-Note:
>Audit-Trail:
>Unformatted:



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?E1C0MmN-000CiZ-PE>