Thrill  0.1
BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode Struct Reference

Detailed Description

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 >::InnerNode

Extended structure of a inner node in-memory. Contains only keys and no data items.

Definition at line 235 of file btree.hpp.

+ Inheritance diagram for BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode:
+ Collaboration diagram for BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode:

Public Types

typedef Allocator::template rebind< InnerNode >::other alloc_type
 Define an related allocator for the InnerNode structs. More...
 

Public Member Functions

void initialize (const unsigned short l)
 Set variables to initial values. More...
 
bool is_few () const
 True if few used entries, less than half full. More...
 
bool is_full () const
 True if the node's slots are full. More...
 
bool is_underflow () const
 True if node has too few entries. More...
 
const key_typekey (size_t s) const
 Return key in slot s. More...
 
- Public Member Functions inherited from BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
void initialize (const unsigned short l)
 Delayed initialisation of constructed node. More...
 
bool is_leafnode () const
 True if this is a leaf node. More...
 

Public Attributes

nodechildid [inner_slotmax+1]
 Pointers to children. More...
 
key_type slotkey [inner_slotmax]
 Keys of children or data pointers. More...
 
- Public Attributes inherited from BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
unsigned short level
 Level in the b-tree, if level == 0 -> leaf node. More...
 
unsigned short slotuse
 

Member Typedef Documentation

◆ alloc_type

typedef Allocator::template rebind<InnerNode>::other alloc_type

Define an related allocator for the InnerNode structs.

Definition at line 237 of file btree.hpp.

Member Function Documentation

◆ initialize()

void initialize ( const unsigned short  l)
inline

Set variables to initial values.

Definition at line 246 of file btree.hpp.

◆ is_few()

bool is_few ( ) const
inline

True if few used entries, less than half full.

Definition at line 261 of file btree.hpp.

◆ is_full()

bool is_full ( ) const
inline

True if the node's slots are full.

Definition at line 256 of file btree.hpp.

◆ is_underflow()

bool is_underflow ( ) const
inline

True if node has too few entries.

Definition at line 266 of file btree.hpp.

◆ key()

const key_type& key ( size_t  s) const
inline

Return key in slot s.

Definition at line 251 of file btree.hpp.

Member Data Documentation

◆ childid

node* childid[inner_slotmax+1]

Pointers to children.

Definition at line 243 of file btree.hpp.

◆ slotkey

Keys of children or data pointers.

Definition at line 240 of file btree.hpp.


The documentation for this struct was generated from the following file: