SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
k2_tree_helper.hpp File Reference

k2_tree_helper.hpp contains helper functions and definitions for a k^2-tree implementation. More...

#include <cmath>
#include <iostream>
#include <sdsl/bit_vectors.hpp>

Go to the source code of this file.

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 
namespace  sdsl::k2_tree_ns
 Namespace for the k2_tree.
 

Typedefs

typedef int_vector ::size_type sdsl::k2_tree_ns::idx_type
 
typedef int_vector ::size_type sdsl::k2_tree_ns::size_type
 

Functions

template<typename t_bv = bit_vector>
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)
 
uint16_t sdsl::k2_tree_ns::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 sdsl::k2_tree_ns::build_template_vector (bit_vector &k_t_, bit_vector &k_l_, t_bv &k_t, t_bv &k_l)
 
template<>
void sdsl::k2_tree_ns::build_template_vector< bit_vector > (bit_vector &k_t_, bit_vector &k_l_, bit_vector &k_t, bit_vector &k_l)
 

Detailed Description

k2_tree_helper.hpp contains helper functions and definitions for a k^2-tree implementation.

Author
Francisco Montoto

Definition in file k2_tree_helper.hpp.