STX B+ Tree 0.9
The C++ classes provided by the STX B+ Tree program 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.
The STX B+ Tree demo program
In addition to the command-line program, the project is available for download as a demo program. The STX B+ Tree demo program is a graphical software that allows you to test STX B+ Tree before implementing it in your application.
You will be able to set the data type and node slots for the B+ tree, enable support for duplicate keys, input the key and data values, as well as to choose an operation (insert, erase, insert random, find key, equal range, clear and load file).
Getting started with STX B+ Tree
To install and use the STX B+ Tree software on your GNU/Linux computer, you will have to configure, optimize (optionally) and compile the program via the command-line on a terminal emulator.
To do that, you will have to first download the latest version of the software from Softpedia, save the archive on a location of your choice (e.g. Home dir or Desktop), unpack it with your favorite archive manager, open a Terminal app and go to the location of the extracted archive files (e.g. cd /home/softpedia/stx-btree-0.9).
There, you must use the ‘./configure’ command to configure and optimize the program for a specific hardware architecture and/or operating system, then run the ‘make’ command to compile STX B+ Tree, followed by the ‘make install’ command to install it system wide.
Reviewed by Marius Nestor, last updated on December 4th, 2014
In a hurry? Add it to your Download Basket!
- 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.
Application descriptionSTX B+ Tree is an open source and free command-line and graphical software written in the C++ programming languag...