Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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_, Alloc_ >
 Basic class implementing a B+ tree data structure in memory. More...
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::const_iterator
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::const_reverse_iterator
 
struct  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::InnerNode
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::iterator
 
struct  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::LeafNode
 
struct  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::node
 
struct  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::result_t
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::reverse_iterator
 
struct  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::tree_stats
 A small struct containing basic statistics about the B+ tree. More...
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >::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...