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-11-98 RELEASE 1.04 - Fixed minor hiccups noticed by cpan-testers. - tvgen.pl now checks modification times of tvcommon.[ch]. ** 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)