Helper functions of BPInternalNode. More...

#include <bp_internal_node_functions.hpp>

Static Public Member Functions
Conversion functions
Conversion functions
static void	get_leaf_container_index_vector (const InternalNode &node, std::vector< uint64_t > &output)

static void	to_value_vector (const InternalNode &node, std::vector< VALUE > &output, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static std::string	to_string (const InternalNode &node, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

Print and verification functions
Print and verification functions
static uint64_t	get_tree_string (const InternalNode &node, std::vector< std::string > &output, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static void	print_tree (const InternalNode &node, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static bool	verify (const InternalNode &node, const std::vector< LEAF_CONTAINER > &leaf_container_vec, uint64_t max_degree, bool is_root)

Non-const functions
Non-const functions
static void	move_right (InternalNode &left_node, InternalNode &right_node, uint64_t len, InternalNode parent, int64_t parent_edge_index, std::vector< InternalNode > &parent_vec)

static void	move_left (InternalNode &left_node, InternalNode &right_node, uint64_t len, InternalNode parent, int64_t parent_edge_index, std::vector< InternalNode > &parent_vec)

SPSI functions
SPSI functions
static uint64_t	time_count = 0

static uint64_t	psum (const InternalNode &node)

static uint64_t	psum (const InternalNode &node, uint64_t i, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static int64_t	select0 (const InternalNode &node, uint64_t i, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static int64_t	search (const InternalNode &node, uint64_t sum, const std::vector< LEAF_CONTAINER > &leaf_container_vec)

static std::pair< int64_t, uint64_t >	access_child_index_by_value_index (const InternalNode &node, uint64_t value_index)

Detailed Description

template<typename LEAF_CONTAINER, typename VALUE, bool USE_PARENT_FIELD, bool USE_PSUM, uint64_t MAX_DEGREE>
class stool::bptree::BPInternalNodeFunctions< LEAF_CONTAINER, VALUE, USE_PARENT_FIELD, USE_PSUM, MAX_DEGREE >

Helper functions of BPInternalNode.

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

include/bp_tree/bp_internal_node_functions.hpp

Static Public Member Functions

SPSI functions

Detailed Description