|
|
STX B+ Tree 0.8.2 (Default branch)
08-14-2008
The STX B+ Tree package is a set of C++ template classes implementing a B+ tree key/data container in main memory. The classes are designed as drop-in replacements of the STL containers set, map, multiset, and multimap, and follow their interfaces very closely. By packing multiple value pairs into each node of the tree, the B+ tree reduces heap fragmentation and utilizes cache-line effects better than the standard red-black binary tree. The tree algorithms are based on the implementation in Cormen, Leiserson, and Rivest's Introduction into Algorithms, Jan Jannink's paper, and other algorithm resources. The classes contain extensive assertion and verification mechanisms to ensure the implementation's correctness by testing the tree invariants. License: GNU Lesser General Public License (LGPL) Changes:|
|
Pod::Tree::Pod(3pm) User Contributed Perl Documentation Pod::Tree::Pod(3pm) NAME
Pod::Tree::Pod - Convert a Pod::Tree back to a POD SYNOPSIS
use Pod::Tree::Pod; $tree = new Pod::Tree; $dest = new IO::File; $dest = "file.pod"; $pod = new Pod::Tree::Pod $tree, $dest; $pod->translate; DESCRIPTION
"Pod::Tree::Pod" converts a Pod::Tree back to a POD. The destination is fixed when the object is created. The "translate" method does the actual translation. For convenience, Pod::Tree::Pod can write the POD to a variety of destinations. The "new" method resolves the $dest argument. Destination resolution "Pod::Tree::Pod" can write HTML to either of 2 destinations. "new" resolves $dest by checking these things, in order: 1. If $dest is a reference, then it is taken to be an "IO::File" object that is already open on the file where the POD will be written. 2. If $dest is not a reference, then it is taken to be the name of the file where the POD will be written. METHODS
$pod = "new" "Pod::Tree::Pod" $tree, $dest Creates a new "Pod::Tree::Pod" object. $tree is a "Pod::Tree" object that represents a POD. $pod writes the POD to $dest. See "Destination resolution" for details. $pod->"translate" Writes the text of the POD. This method should only be called once. DIAGNOSTICS
"Pod::Tree::Pod::new: not enough arguments" (F) "new" called with fewer than 2 arguments. "Pod::Tree::HTML::new: Can't open $dest: $!" (F) The destination file couldn't be opened. NOTES
o The destination doesn't actually have to be an "IO::File" object. It may be any object that has a "print" method. SEE ALSO
perl(1), "Pod::Tree", "Pod::Tree::Node" AUTHOR
Steven McDougall, swmcd@world.std.com COPYRIGHT
Copyright (c) 2000-2003 by Steven McDougall. This module is free software; you can redistribute it and/or modify it under the same terms as Perl itself. perl v5.10.1 2004-10-11 Pod::Tree::Pod(3pm)