|
tlx
|
B+ tree variants. More...
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... | |
| class | btree_map< Key_, Data_, Compare_, Traits_, Alloc_ > |
| Specialized B+ tree template class implementing STL's map container. More... | |
| class | btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ > |
| Specialized B+ tree template class implementing STL's multimap container. More... | |
| class | btree_multiset< Key_, Compare_, Traits_, Alloc_ > |
| Specialized B+ tree template class implementing STL's multiset container. More... | |
| class | btree_set< Key_, Compare_, Traits_, Alloc_ > |
| Specialized B+ tree template class implementing STL's set container. More... | |
Macros | |
| #define | TLX_BTREE_PRINT(x) |
| Print out debug information to std::cout if TLX_BTREE_DEBUG is defined. | |
| #define | TLX_BTREE_ASSERT(x) |
| Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify(). | |
| #define | TLX_BTREE_MAX(a, b) |
| The maximum of a and b. Used in some compile-time formulas. | |
| #define | TLX_BTREE_FRIENDS |
| The macro TLX_BTREE_FRIENDS can be used by outside class to access the B+ tree internals. | |
B+ tree variants.
| #define TLX_BTREE_ASSERT | ( | x | ) |
| #define TLX_BTREE_FRIENDS |
| #define TLX_BTREE_MAX | ( | a, | |
| b ) |