STX B+ Tree 0.9

A set of C++ template classes that implement a B+ tree key/data container in main memory.
STX B+ Tree is a command-line and open source software that contains various C++ template classes, which allow developers to implement a B+ tree data and B+ tree key container in the main memory.

The C++ classes provided by the STX B+ Tree package are specifically designed as alternatives for the STL (Standard Template Library) containers multiset, set, multimap, and map.

In order to make sure that the implementation is correct, the C++ template classes contain thorough verification and assertion mechanisms, by testing the tree invariants. It is an operating system independent software.

last updated on:
February 14th, 2014, 12:20 GMT
developed by:
Timo Bingmann
license type:
GPL v3 
ROOT \ Programming \ Assembler Tools


In a hurry? Add it to your Download Basket!

user rating 15



Rate it!
1 Screenshot
STX B+ Tree
What's New in This Release:
  • btree.h: changing find_lower() to not use binary search for small node sizes. More about this on my blog.
  • btree.h: implementing bulk_load() to construct a B+ tree from a pre-sorted iterator range.
  • btree.h: replacing copy loops with std::copy calls.
  • btree.h: added template parameter UsedAsSet to skip copying of one byte value_type arrays in set container specializations.
read full changelog

Add your review!