b-tree-plus-alpha
Loading...
Searching...
No Matches
List of all members
stool::bptree::BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE > Class Template Reference

The internal node of BPTree. More...

#include <bp_internal_node.hpp>

Public Member Functions

Initializers

Initializers

void initialize (const std::vector< InternalNode * > &_children, bool _is_parent_of_leaves, const std::vector< LEAF_CONTAINER > &_leaf_container_vec)
 
void initialize (BPInternalNode *_left_node, BPInternalNode *_right_node, const std::vector< LEAF_CONTAINER > &_leaf_container_vec)
 
void initialize (uint64_t _left_node, uint64_t _right_node, const std::vector< LEAF_CONTAINER > &leaf_container_vec)
 
void initialize (bool _is_parent_of_leaves, const std::vector< LEAF_CONTAINER > &_leaf_container_vec)
 
void set_parent (InternalNode *_parent)
 
Properties

Properties

const stool::SimpleDeque16< InternalNode * > & get_children () const
 
stool::SimpleDeque16< InternalNode * > & get_children ()
 
const DEQUE_TYPE & get_value_count_deque () const
 
DEQUE_TYPE & get_value_count_deque ()
 
const DEQUE_TYPE & get_value_sum_deque () const
 
bool use_psum () const
 
bool has_parent_pointer_field () const
 
bool is_parent_of_leaves () const
 
uint64_t children_count () const
 
InternalNode * get_child (uint64_t ith) const
 
uint64_t get_degree () const
 
uint64_t get_height () const
 
uint64_t size_in_bytes () const
 
uint64_t get_value_count () const
 
uint64_t get_value_sum () const
 
void __increment_a_value_of_sum_deque (uint64_t pos, int64_t value)
 
void __push_back_on_sum_deque (uint64_t value)
 
void __push_front_on_sum_deque (uint64_t value)
 
void __pop_front_on_sum_deque ()
 
void __pop_back_on_sum_deque ()
 
uint64_t __last_item_on_sum_deque () const
 
int64_t get_index (InternalNode *node) const
 
InternalNode * get_parent () const
 
Print and verification functions

Print and verification functions

void print_info (int message_paragraph=stool::Message::SHOW_MESSAGE) const
 
Non-const functions

Non-const functions

void clear ()
 
void increment (uint64_t child_index, int64_t count_delta, int64_t sum_delta)
 
void move_container_index (uint64_t child_index, uint64_t new_leaf_index, std::vector< LEAF_CONTAINER > &leaf_container_vec)
 
void insert_child (uint64_t pos, InternalNode *child, uint64_t child_count, uint64_t child_sum)
 
void append_child (InternalNode *child, uint64_t child_count, uint64_t child_sum)
 
void remove_child (uint64_t pos)
 
std::string to_string () const
 

Detailed Description

template<typename LEAF_CONTAINER, typename VALUE, uint64_t MAX_DEGREE>
class stool::bptree::BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE >

The internal node of BPTree.

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