This module implements a memory-efficient node type (for trees, skip lists

and similar data structures) for Perl.

PR:		ports/82885
Submitted by:	Aaron Dalton <aaron@daltons.ca>

4 files changed, 59 insertions, 0 deletions

diff --git a/devel/p5-Tree-Node/Makefile b/devel/p5-Tree-Node/Makefile
new file mode 100644
index 000000000000..761d8729e7ea
--- /dev/null
+++ b/devel/p5-Tree-Node/Makefile
@@ -0,0 +1,28 @@
+# New ports collection makefile for:	p5-Tree-Node
+# Date created: 			01 July 2005
+# Whom: 				Aaron Dalton <aaron@daltons.ca>
+#
+# $FreeBSD$
+#
+
+PORTNAME=	Tree-Node
+PORTVERSION=	0.06
+CATEGORIES=	devel perl5
+MASTER_SITES=	${MASTER_SITE_PERL_CPAN}
+MASTER_SITE_SUBDIR=	Tree
+PKGNAMEPREFIX=	p5-
+
+MAINTAINER=	aaron@daltons.ca
+COMMENT=	Memory-efficient tree nodes in Perl
+
+PERL_MODBUILD=	yes
+
+MAN3=		Tree::Node.3
+
+.include <bsd.port.pre.mk>
+
+.if ${PERL_LEVEL} < 500800
+BROKEN=		"This module only for perl >= 5.8"
+.endif
+
+.include <bsd.port.post.mk>
diff --git a/devel/p5-Tree-Node/distinfo b/devel/p5-Tree-Node/distinfo
new file mode 100644
index 000000000000..3baf476020b6
--- /dev/null
+++ b/devel/p5-Tree-Node/distinfo
@@ -0,0 +1,2 @@
+MD5 (Tree-Node-0.06.tar.gz) = 667894c4e717e7f4f609e31c1db69aac
+SIZE (Tree-Node-0.06.tar.gz) = 50886
diff --git a/devel/p5-Tree-Node/pkg-descr b/devel/p5-Tree-Node/pkg-descr
new file mode 100644
index 000000000000..650c31f8f2ab
--- /dev/null
+++ b/devel/p5-Tree-Node/pkg-descr
@@ -0,0 +1,23 @@
+This module implements a memory-efficient node type (for trees, skip lists 
+and similar data structures) for Perl.
+
+You may ask "Why bother implementing an ordered structure such as a tree 
+when Perl has hashes built-in?" Since Perl is optimized for speed over 
+memory usage, hashes (and lists) use a lot of memory.
+
+So the purpose of this package is to provide a simple low-level Node class 
+which can be used as a base class to implement various kinds of tree 
+structures. Each node has a key/value pair and a variable number of 
+"children" pointers.
+
+How nodes are organized or the algorithm used to organize them is for you 
+to implement.
+
+There is no Pure-perl version because this package was written to overcome 
+limitations of Perl.
+
+WWW: http://search.cpan.org/dist/Tree-Node/
+Author: Robert Rothenberg <rrwo@cpan.org>
+
+- Aaron Dalton
+aaron@daltons.ca
diff --git a/devel/p5-Tree-Node/pkg-plist b/devel/p5-Tree-Node/pkg-plist
new file mode 100644
index 000000000000..efe24a9cc55c
--- /dev/null
+++ b/devel/p5-Tree-Node/pkg-plist
@@ -0,0 +1,6 @@
+%%SITE_PERL%%/%%PERL_ARCH%%/Tree/Node.pm
+%%SITE_PERL%%/%%PERL_ARCH%%/auto/Tree/Node/Node.bs
+%%SITE_PERL%%/%%PERL_ARCH%%/auto/Tree/Node/Node.so
+@dirrm %%SITE_PERL%%/%%PERL_ARCH%%/auto/Tree/Node
+@unexec rmdir %D/%%SITE_PERL%%/%%PERL_ARCH%%/auto/Tree 2>/dev/null || true
+@unexec rmdir %D/%%SITE_PERL%%/%%PERL_ARCH%%/Tree 2>/dev/null || true