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)