b-tree-plus-alpha
Loading...
Searching...
No Matches
stool::bptree::DynamicWaveletTreeForRangeSearch Member List

This is the complete list of members for stool::bptree::DynamicWaveletTreeForRangeSearch, including all inherited members.

_get_upper_size_of_internal_node(uint64_t h, uint64_t H) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
_get_upper_size_of_root(uint64_t H) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
access_x_rank(uint64_t y_rank) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
access_y_rank(uint64_t x_rank) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
add(uint64_t x_rank, uint64_t y_rank) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
build(const std::vector< uint64_t > &rank_elements, int message_paragraph=stool::Message::NO_MESSAGE) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
build_h_bit_sequence(uint64_t h, const std::vector< uint64_t > &rank_elements, std::vector< uint64_t > &output_next_rank_elements, std::vector< uint64_t > &output_next_length_seq) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
clear() (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
compute_local_x_rank(uint64_t node_y, uint64_t node_id, uint64_t local_y_rank) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
DynamicWaveletTreeForRangeSearch() (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
find_leaf_index(uint64_t x_rank) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_bit_count_in_node(uint64_t h, uint64_t h_node_id) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_bit_sequence(uint64_t h, uint64_t node_id) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_lower_size_of_internal_node(uint64_t h) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_memory_usage_info(int message_paragraph=stool::Message::SHOW_MESSAGE) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_node_x_pos_in_bit_sequence(int64_t h, uint64_t h_node_id) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
get_upper_size_of_internal_node(uint64_t h) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
height() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
is_unbalanced_node(uint8_t h, uint64_t h_node_id) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
load_from_bytes(const std::vector< uint8_t > &data, uint64_t &pos) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
load_from_file(std::ifstream &ifs) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
local_range_report_on_internal_node(uint64_t h, uint64_t node_id, uint64_t x_rank_gap, uint64_t hy_min, uint64_t hy_max, APPENDABLE_VECTOR &out) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
print_tree() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
range_report(uint64_t x_min, uint64_t x_max, uint64_t y_min, uint64_t y_max, APPENDABLE_VECTOR &out) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
rank0_in_bit_sequence_of_node(uint64_t h, uint64_t h_node_id, uint64_t node_x_pos_in_bit_sequence, uint64_t i) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
rank1_in_bit_sequence_of_node(uint64_t h, uint64_t h_node_id, uint64_t node_x_pos_in_bit_sequence, uint64_t i) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
rebuild_h_bit_sequence(uint64_t h, uint64_t first_node_id, uint64_t local_h_node_count, const std::vector< uint64_t > &rank_elements, std::vector< uint64_t > &output_next_rank_elements, std::vector< uint64_t > &output_next_length_seq) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
rebuild_internal_node(uint8_t h, uint64_t h_node_id) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
recursive_add(int64_t h, uint64_t h_node_id, uint64_t x_rank, uint64_t y_rank, std::vector< uint64_t > &output_path) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
recursive_range_report_on_internal_nodes(uint64_t h, uint64_t node_id, uint64_t node_x_pos, int64_t x_min, int64_t x_max, uint64_t hy_min, uint64_t hy_max, APPENDABLE_VECTOR &out) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
remove(uint64_t y_rank) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
size() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
size_in_bytes(bool only_extra_bytes=false) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
store_to_bytes(DynamicWaveletTreeForRangeSearch &item, std::vector< uint8_t > &output, uint64_t &pos) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
store_to_file(DynamicWaveletTreeForRangeSearch &item, std::ofstream &os) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinlinestatic
swap(DynamicWaveletTreeForRangeSearch &item) (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
to_local_rank_elements_in_y_order(uint64_t h, uint64_t node_id) const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
to_rank_elements_in_x_order() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
to_rank_elements_in_y_order() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
verify() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
x_rank_begin() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
x_rank_end() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
y_rank_begin() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline
y_rank_end() const (defined in stool::bptree::DynamicWaveletTreeForRangeSearch)stool::bptree::DynamicWaveletTreeForRangeSearchinline