Date: Tue, 20 Sep 2011 08:56:55 +0000 (UTC) From: Sunpoet Po-Chuan Hsieh <sunpoet@FreeBSD.org> To: ports-committers@FreeBSD.org, cvs-ports@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: ports/devel Makefile ports/devel/p5-Tree-RedBlack Makefile distinfo pkg-descr pkg-plist Message-ID: <201109200856.p8K8utTn096908@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
sunpoet 2011-09-20 08:56:55 UTC
FreeBSD ports repository
Modified files:
devel Makefile
Added files:
devel/p5-Tree-RedBlack Makefile distinfo pkg-descr pkg-plist
Log:
- Add p5-Tree-RedBlack 0.5
Tree::RedBlack is a perl implementation of the Red/Black tree algorithm found in
the book "Algorithms", by Cormen, Leiserson & Rivest (more commonly known as
"CLR" or "The White Book"). A Red/Black tree is a binary tree which remains
"balanced"- that is, the longest length from root to a node is at most one more
than the shortest such length. It is fairly efficient; no operation takes more
than O(lg(n)) time.
A Tree::RedBlack object supports the following methods: new(), root(), cmp(&),
insert($, $), delete($), find($), node($), min() and max().
WWW: http://search.cpan.org/dist/Tree-RedBlack/
Revision Changes Path
1.4555 +1 -0 ports/devel/Makefile
1.1 +23 -0 ports/devel/p5-Tree-RedBlack/Makefile (new)
1.1 +2 -0 ports/devel/p5-Tree-RedBlack/distinfo (new)
1.1 +11 -0 ports/devel/p5-Tree-RedBlack/pkg-descr (new)
1.1 +7 -0 ports/devel/p5-Tree-RedBlack/pkg-plist (new)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?201109200856.p8K8utTn096908>