Name DSLI Description Info ----------- ---- -------------------------------------------- ----- Tree::Fat RdcO Embeddable F-Tree Algorithm Suite JPRIT Implements object-oriented trees using algorithms adapted from b-trees and AVL trees (without resorting to yucky C++). It's essentially a cross between a tree and an array. The reasons for another tree implementation are as follows: - Publically available code is the best tested. Bug ridden trees are completely unacceptable. This module has been put through test coverage analysis and considerable stress testing. - The algorithms have been completely separated from any notion of a database. The code is tweaked for easy embedding into other applications. A very flexible set of hooks are available while still preserving the functional abstraction. Get it via http://www.perl.com/CPAN/authors/id/JPRIT/ ! ** 03-04-98 RELEASE 1.02 - Fixed an obscure bug in the insertion algorithm. Tightened assertion constraints. ** 02-21-98 RELEASE 1.01 - Hide tv_testmalloc unless TV_TEST is defined. - Migrated test scripts to the latest version of Test.pm. ** 02-08-98 RELEASE 1.00 - Clarified documentation. Bumped version number. Copyright © 1997-1998 Joshua Nathaniel Pritikin. All rights reserved. This package is free software and is provided "as is" without express or implied warranty. It may be used, redistributed and/or modified under the terms of the Perl Artistic License (see http://www.perl.com/perl/misc/Artistic.html)