Login or Register to Ask a Question and Join Our Community


Software Releases - RSS News

STX B+ Tree 0.8.1 (Default branch)

Login to Discuss or Reply to this Discussion in Our Community

 
Thread Tools Search this Thread
Special Forums News, Links, Events and Announcements Software Releases - RSS News STX B+ Tree 0.8.1 (Default branch)
# 1  
Old 01-26-2008
STX B+ Tree 0.8.1 (Default branch)
Image 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:
This release fixed a possibly illegal memory access during a find() or derived lookup call, if the queried key is larger than any item contained in the tree.Image

More...
Login or Register to Ask a Question

Previous Thread | Next Thread
Login or Register to Ask a Question

LEARN ABOUT DEBIAN

forest::tree::builder

Forest::Tree::Builder(3pm)				User Contributed Perl Documentation				Forest::Tree::Builder(3pm)

NAME

       Forest::Tree::Builder - An abstract role for bottom up tree reader

SYNOPSIS

	   package MyBuilder;
	   use Moose;

	   with qw(Forest::Tree::Builder);

	   # implement required builder:

	   sub _build_subtrees {
	       return [
		   $self->create_new_subtree( ... ), # probably a recursive process
	       ];
	   }

	   my $builder = MyBuilder->new(
	       tree_class => ...,
	       ...
	   );

	   my $tree = $builder->tree;

DESCRIPTION

       Forest::Tree::Builder replaces Forest::Tree::Loader and Forest::Tree::Reader with a bottom up construction approach, which is also suitable
       for constructing Forest::Tree::Pure derived trees without excessive cloning.

       It provides a declarative API instead of an imperative one, where "tree" is lazily constructed on the first use, instead of being
       constructed immediately and "filled in" by the "load" method.

METHODS

       create_new_subtree
	   Implemented by Forest::Tree::Constructor

       _build_tree
	   Constructs a root node by using the top level "subtrees" list as the children.

       _build_subtrees
	   Build the subtrees.

	   Abstract method that should return an array ref of Forest::Tree::Pure derived objects.

SEE ALSO

       Forest::Tree::Builder::SimpleTextFile

BUGS

       All complex software has bugs lurking in it, and this module is no exception. If you find a bug please either email me, or add the bug to
       cpan-RT.

AUTHOR

       Yuval Kogman

COPYRIGHT AND LICENSE

       Copyright 2008-2010 Infinity Interactive, Inc.

       <http://www.iinteractive.com>

       This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself.

perl v5.10.1							    2010-09-27						Forest::Tree::Builder(3pm)