template<typename Key, typename Value, typename KeyOfValue, typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
struct tlx::BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
Extended structure of a leaf node in memory.
Contains pairs of keys and data items. Key and data slots are kept together in value_type.
Definition at line 273 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Set variables to initial values.
Definition at line 287 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
True if few used entries, less than half full.
Definition at line 303 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
True if the node's slots are full.
Definition at line 298 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
bool is_underflow |
( |
| ) |
const |
|
inline |
True if node has too few entries.
Definition at line 308 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Return key in slot s.
Definition at line 293 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
void set_slot |
( |
unsigned short | slot, |
|
|
const value_type & | value ) |
|
inline |
Set the (key,data) pair in slot.
Overloaded function used by bulk_load().
Definition at line 314 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Double linked list pointers to traverse the leaves.
Definition at line 281 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Double linked list pointers to traverse the leaves.
Definition at line 278 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Array of (key, data) pairs.
Definition at line 284 of file btree.hpp.