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/ !


** 07-07-98 RELEASE 1.03

- Changed allocation macros to include the return value in deference
to the C++ new operator.

- Tweaks to make TV_TEST work for more -Dmacro configurations.

- There are still REFCNT problems in the test suite.  Just ignore the
warnings.  They are harmless.


** 03-04-98 RELEASE 1.02

- Fixed an obscure bug in the insertion algorithm.  Tightened
assertion constraints.


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)