SDSL 3.0.1
Succinct Data Structure Library
|
#include <wt_helper.hpp>
Public Types | |
enum | : uint64_t { undef = 0xFFFFFFFFFFFFFFFFULL } |
enum | : uint8_t { int_width = 0 } |
using | alphabet_category = int_alphabet_tag |
using | value_type = uint64_t |
using | node_type = uint64_t |
using | data_node = _node< _int_tree > |
Public Member Functions | |
_int_tree ()=default | |
_int_tree (const std::vector< pc_node > &temp_nodes, uint64_t &bv_size, const t_wt *) | |
template<typename t_rank_type > | |
void | init_node_ranks (const t_rank_type &rank) |
_int_tree (const _int_tree &bt)=default | |
_int_tree (_int_tree &&bt)=default | |
_int_tree & | operator= (const _int_tree &bt)=default |
_int_tree & | operator= (_int_tree &&bt)=default |
uint64_t | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serializes the data structure into the given ostream. | |
void | load (std::istream &in) |
Loads the data structure from the given istream. | |
bool | operator== (_int_tree const &other) const noexcept |
Equality operator. | |
bool | operator!= (_int_tree const &other) const noexcept |
Inequality operator. | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
node_type | c_to_leaf (value_type c) const |
Get corresponding leaf for symbol c. | |
uint64_t | size () const |
Return the number of nodes in the tree. | |
node_type | parent (node_type v) const |
Return the parent node of v. | |
node_type | child (node_type v, uint8_t i) const |
Return left (i=0) or right (i=1) child node of v. | |
bool | is_leaf (node_type v) const |
Return if v is a leaf node. | |
uint64_t | size (node_type v) const |
Return size of an inner node. | |
uint64_t | bit_path (value_type c) const |
Return the path as left/right bit sequence in a uint64_t. | |
uint64_t | bv_pos (node_type v) const |
Return the start of the node in the WT's bit vector. | |
uint64_t | bv_pos_rank (node_type v) const |
Returns for node v the rank of 1's up to bv_pos(v) | |
bool | is_valid (node_type v) const |
Return if the node is a valid node. | |
std::pair< bool, value_type > | symbol_gte (value_type c) const |
Return symbol c or the next larger symbol in the wt. | |
std::pair< bool, value_type > | symbol_lte (value_type c) const |
Return symbol c or the next smaller symbol in the wt. | |
Static Public Member Functions | |
static node_type | root () |
Return the root node of the tree. | |
Public Attributes | |
std::vector< data_node > | m_nodes |
std::vector< node_type > | m_c_to_leaf |
std::vector< uint64_t > | m_path |
Definition at line 456 of file wt_helper.hpp.
using sdsl::_int_tree< t_dfs_shape, t_wt >::alphabet_category = int_alphabet_tag |
Definition at line 458 of file wt_helper.hpp.
using sdsl::_int_tree< t_dfs_shape, t_wt >::data_node = _node<_int_tree> |
Definition at line 461 of file wt_helper.hpp.
using sdsl::_int_tree< t_dfs_shape, t_wt >::node_type = uint64_t |
Definition at line 460 of file wt_helper.hpp.
using sdsl::_int_tree< t_dfs_shape, t_wt >::value_type = uint64_t |
Definition at line 459 of file wt_helper.hpp.
anonymous enum : uint64_t |
Enumerator | |
---|---|
undef |
Definition at line 462 of file wt_helper.hpp.
anonymous enum : uint8_t |
Enumerator | |
---|---|
int_width |
Definition at line 466 of file wt_helper.hpp.
|
default |
|
inline |
Definition at line 481 of file wt_helper.hpp.
|
default |
|
default |
|
inline |
Return the path as left/right bit sequence in a uint64_t.
Definition at line 685 of file wt_helper.hpp.
|
inline |
Return the start of the node in the WT's bit vector.
Definition at line 692 of file wt_helper.hpp.
|
inline |
Returns for node v the rank of 1's up to bv_pos(v)
Definition at line 695 of file wt_helper.hpp.
|
inline |
Get corresponding leaf for symbol c.
Definition at line 656 of file wt_helper.hpp.
|
inline |
Definition at line 648 of file wt_helper.hpp.
|
inline |
Definition at line 640 of file wt_helper.hpp.
|
inline |
Return left (i=0) or right (i=1) child node of v.
Definition at line 672 of file wt_helper.hpp.
|
inline |
Definition at line 580 of file wt_helper.hpp.
|
inline |
Return if v is a leaf node.
Definition at line 675 of file wt_helper.hpp.
|
inline |
Return if the node is a valid node.
Definition at line 698 of file wt_helper.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 614 of file wt_helper.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 637 of file wt_helper.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 631 of file wt_helper.hpp.
|
inline |
Return the parent node of v.
Definition at line 670 of file wt_helper.hpp.
|
inlinestatic |
Return the root node of the tree.
Definition at line 664 of file wt_helper.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 596 of file wt_helper.hpp.
|
inline |
Return the number of nodes in the tree.
Definition at line 667 of file wt_helper.hpp.
|
inline |
Return size of an inner node.
Definition at line 678 of file wt_helper.hpp.
|
inline |
Return symbol c or the next larger symbol in the wt.
Definition at line 701 of file wt_helper.hpp.
|
inline |
Return symbol c or the next smaller symbol in the wt.
Definition at line 712 of file wt_helper.hpp.
std::vector<node_type> sdsl::_int_tree< t_dfs_shape, t_wt >::m_c_to_leaf |
Definition at line 472 of file wt_helper.hpp.
std::vector<data_node> sdsl::_int_tree< t_dfs_shape, t_wt >::m_nodes |
Definition at line 471 of file wt_helper.hpp.
std::vector<uint64_t> sdsl::_int_tree< t_dfs_shape, t_wt >::m_path |
Definition at line 475 of file wt_helper.hpp.