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)