SDSL 3.0.1
Succinct Data Structure Library
|
Namespace for the k2_tree. More...
Typedefs | |
typedef int_vector ::size_type | idx_type |
typedef int_vector ::size_type | size_type |
Functions | |
template<typename t_bv = bit_vector> | |
int | _build_from_matrix (const std::vector< std::vector< int > > &matrix, const uint8_t k, int n, const int height, int l, int p, int q, std::vector< std::deque< t_bv > > &acc) |
uint16_t | get_chunk_idx (idx_type v, idx_type u, idx_type c_0, idx_type r_0, size_type l, uint8_t k) |
Get the chunk index ([0, k^2[) of a submatrix point. More... | |
template<typename t_bv = bit_vector> | |
void | build_template_vector (bit_vector &k_t_, bit_vector &k_l_, t_bv &k_t, t_bv &k_l) |
template<> | |
void | build_template_vector< bit_vector > (bit_vector &k_t_, bit_vector &k_l_, bit_vector &k_t, bit_vector &k_l) |
Namespace for the k2_tree.
Definition at line 24 of file k2_tree_helper.hpp.
typedef int_vector ::size_type sdsl::k2_tree_ns::size_type |
Definition at line 25 of file k2_tree_helper.hpp.
int sdsl::k2_tree_ns::_build_from_matrix | ( | const std::vector< std::vector< int > > & | matrix, |
const uint8_t | k, | ||
int | n, | ||
const int | height, | ||
int | l, | ||
int | p, | ||
int | q, | ||
std::vector< std::deque< t_bv > > & | acc | ||
) |
Definition at line 28 of file k2_tree_helper.hpp.
void sdsl::k2_tree_ns::build_template_vector | ( | bit_vector & | k_t_, |
bit_vector & | k_l_, | ||
t_bv & | k_t, | ||
t_bv & | k_l | ||
) |
Definition at line 84 of file k2_tree_helper.hpp.
|
inline |
Definition at line 91 of file k2_tree_helper.hpp.
|
inline |
Get the chunk index ([0, k^2[) of a submatrix point.
Gets a point in the global matrix and returns its corresponding chunk in the submatrix specified.
v | Row of the point in the global matrix. |
u | Column of the point in the global matrix. |
c_0 | Column offset of the submatix in the global matrix. |
r_0 | Row offset of the submatrix in the global matrix. |
l | size of the chunk at the submatrix. |
k | the k parameter from the k^2 tree. |
Definition at line 78 of file k2_tree_helper.hpp.