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_type &	key (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
node *	childid [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

key_type slotkey[inner_slotmax]

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:

• extlib/tlx/tlx/container/btree.hpp