SDSL 3.0.2
Succinct Data Structure Library
|
construct_lcp.hpp contains a space and time efficient construction method for lcp arrays More...
#include <algorithm>
#include <assert.h>
#include <iostream>
#include <memory>
#include <queue>
#include <stdint.h>
#include <string>
#include <utility>
#include <vector>
#include <sdsl/bits.hpp>
#include <sdsl/config.hpp>
#include <sdsl/construct_isa.hpp>
#include <sdsl/construct_lcp_helper.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/int_vector_buffer.hpp>
#include <sdsl/io.hpp>
#include <sdsl/memory_tracking.hpp>
#include <sdsl/rank_support_v.hpp>
#include <sdsl/select_support_scan.hpp>
#include <sdsl/util.hpp>
#include <sdsl/wt_algorithm.hpp>
#include <sdsl/wt_huff.hpp>
Go to the source code of this file.
Namespaces | |
namespace | sdsl |
Namespace for the succinct data structure library. | |
Functions | |
template<uint8_t t_width> | |
void | sdsl::construct_lcp_kasai (cache_config &config) |
Construct the LCP array for text over byte- or integer-alphabet. | |
template<uint8_t t_width> | |
void | sdsl::construct_lcp_PHI (cache_config &config) |
Construct the LCP array for text over byte- or integer-alphabet. | |
void | sdsl::construct_lcp_semi_extern_PHI (cache_config &config) |
Construct the LCP array (only for byte strings) | |
void | sdsl::construct_lcp_go (cache_config &config) |
Construct the LCP array (only for byte strings) | |
void | sdsl::construct_lcp_goPHI (cache_config &config) |
Construct the LCP array (only for byte strings) | |
template<typename t_wt = wt_huff<bit_vector, rank_support_v<>, select_support_scan<1>, select_support_scan<0>>> | |
void | sdsl::construct_lcp_bwt_based (cache_config &config) |
Construct the LCP array out of the BWT (only for byte strings) | |
template<typename t_wt = wt_huff<bit_vector, rank_support_v<>, select_support_scan<1>, select_support_scan<0>>> | |
void | sdsl::construct_lcp_bwt_based2 (cache_config &config) |
Construct the LCP array out of the BWT (only for byte strings) | |
construct_lcp.hpp contains a space and time efficient construction method for lcp arrays
Definition in file construct_lcp.hpp.