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-09-99 RELEASE 1.11
- Repaired for 5.005_56. Malloc/free are now used consistently.
** 01-05-99 RELEASE 1.1
- Option to cache first and last key of each tree node. Seek can use
these to avoid touching actual records (if they happen to be in slow
memory).
- Added comments to MANIFEST (before I forget everything! :).
- Some macros are renamed or simplified.
- Declare lots of variables 'register' just in case it matters.
- Ran with Insure++. Didn't find much.
Copyright © 1997-1999 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)