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>

Include dependency graph for btree.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
	Basic class implementing a B+ tree data structure in memory. More...
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_iterator
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_reverse_iterator
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
struct	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::result_t
class	BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::reverse_iterator
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_default_traits< Key, Value >
	Generates default traits for a B+ tree used as a set or map. More...

Namespaces
	tlx

Macros
#define	TLX_BTREE_ASSERT(x)   do { } while (0)
	Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify(). More...
#define	TLX_BTREE_FRIENDS   friend class btree_friend
#define	TLX_BTREE_MAX(a, b)   ((a) < (b) ? (b) : (a))
	The maximum of a and b. Used in some compile-time formulas. More...
#define	TLX_BTREE_PRINT(x)   do { } while (0)
	Print out debug information to std::cout if TLX_BTREE_DEBUG is defined. More...