Tree-Fat - README

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.

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)