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/ ! ** 02-08-98 RELEASE 1.00 - Clarified documentation. Bumped version number. ** 02-03-98 RELEASE 0.09 - Fixed a serious bug in seek (when unique=1). Expanded regression tests. - Minor tweaks. 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)