b-tree-plus-alpha
Loading...
Searching...
No Matches
stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM > Member List

This is the complete list of members for stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >, including all inherited members.

at(uint64_t i) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
BPFunctions typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
BPTree()stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
BPTree(BPTree &&other) noexceptstool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
BPTree(const BPTree &)=deletestool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
build(const std::vector< VALUE > &_values)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
capacity() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
check_if_leaf_container_vec_is_sorted() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
clear()stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
compute_path_from_root_to_leaf(uint64_t i) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
compute_path_from_root_to_leaf(uint64_t i, std::vector< NodePointer > &output_path) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
empty() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_container(uint64_t i)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_container(uint64_t i) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_container_vector_size() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_count() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_forward_iterator_begin() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_leaf_forward_iterator_end() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_linked_tree() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_max_count_of_values_in_leaf() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_max_degree_of_internal_node() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_memory_usage_info(int message_paragraph=stool::Message::SHOW_MESSAGE) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_path_from_root_to_first_leaf(std::vector< NodePointer > &output_path) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_path_from_root_to_last_leaf(std::vector< NodePointer > &output_path) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_postorder_iterator_begin() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_postorder_iterator_end() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_split_process_counter() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_temporary_path() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_value_density() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_value_forward_iterator_begin() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_value_forward_iterator_end() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
get_value_index(uint64_t leaf_index_j, uint64_t position_in_leaf_container_p) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
height() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
increment(uint64_t i, int64_t delta)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
initialize()stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
insert(uint64_t i, VALUE v, uint64_t weight_w)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
LeafForwardIterator typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
load_from_bytes(const std::vector< uint8_t > &data, uint64_t &pos)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inlinestatic
load_from_file(std::ifstream &ifs)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inlinestatic
Node typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
NodePointer typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
operator=(BPTree &&other) noexceptstool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
PostorderIterator typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
print_debug_info() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_info(int message_paragraph=stool::Message::SHOW_MESSAGE) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_information_about_performance(int message_paragraph=stool::Message::SHOW_MESSAGE) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_internal_nodes() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_leaf_containers() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_leaves() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_memory_usage(int message_paragraph=stool::Message::SHOW_MESSAGE) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_statistics(int message_paragraph=stool::Message::SHOW_MESSAGE) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
print_tree() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
psum() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
psum(uint64_t i) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
push_back(VALUE value)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
push_front(VALUE value)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
push_many(const std::vector< VALUE > &values_Q)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
remove(uint64_t i)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
remove_using_path(const std::vector< NodePointer > &path, uint64_t position_in_leaf_container_q)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
resize(uint64_t _size, VALUE default_value)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
search(uint64_t u) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
select0(uint64_t i) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
set_linked_tree(BPTree *_tree)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
size() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
size_in_bytes(bool only_dynamic_memory=false) conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
sort_leaf_containers()stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
store_to_bytes(BPTree &item, std::vector< uint8_t > &output, uint64_t &pos)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inlinestatic
store_to_file(BPTree &item, std::ofstream &os)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inlinestatic
swap(BPTree &_tree, bool swap_linked_tree=true)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
to_value_vector() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
ValueForwardIterator typedef (defined in stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >)stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
verify() conststool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline
~BPTree()stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >inline