btree.hpp File Reference

#include <tlx/die/core.hpp>
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <functional>
#include <istream>
#include <memory>
#include <ostream>
#include <utility>

Go to the source code of this file.

Classes
struct	btree_default_traits< Key, Value >
	Generates default traits for a B+ tree used as a set or map. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
	Basic class implementing a B+ tree data structure in memory. More...
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
	The header structure of each node in-memory. More...
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
	Extended structure of a inner node in-memory. More...
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
	Extended structure of a leaf node in memory. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator
	STL-like iterator object for B+ tree items. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_iterator
	STL-like read-only iterator object for B+ tree items. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::reverse_iterator
	STL-like mutable reverse iterator object for B+ tree items. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_reverse_iterator
	STL-like read-only reverse iterator object for B+ tree items. More...
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::tree_stats
	A small struct containing basic statistics about the B+ tree. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::value_compare
	Function class to compare value_type objects. Required by the STL. More...
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::result_t
	B+ tree recursive deletion has much information which is needs to be passed upward. More...

Namespaces
	tlx

Macros
#define	TLX_BTREE_PRINT(x)
	Print out debug information to std::cout if TLX_BTREE_DEBUG is defined. More...
#define	TLX_BTREE_ASSERT(x)
	Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify(). More...
#define	TLX_BTREE_MAX(a, b)
	The maximum of a and b. Used in some compile-time formulas. More...
#define	TLX_BTREE_FRIENDS
	The macro TLX_BTREE_FRIENDS can be used by outside class to access the B+ tree internals. More...