8#ifndef INCLUDED_SDSL_SUFFIX_ARRAYS
9#define INCLUDED_SDSL_SUFFIX_ARRAYS
26template <
class t_wt = wt_
int<>,
28 u
int32_t t_inv_dens = 64,
29 class t_sa_sample_strat = sa_order_sa_sampling<>,
30 class t_isa_sample_strat = isa_sampling<>>
33template <
class t_enc_vec = enc_vector<>,
35 u
int32_t t_inv_dens = 64,
36 class t_sa_sample_strat = sa_order_sa_sampling<>,
38 class t_isa_sample_strat = isa_sampling<>
A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation.
A class for the Compressed Suffix Array (CSA) based on a Wavelet Tree (WT) of the Burrow Wheeler Tran...
construct.hpp contains methods to construct indexes (compressed suffix arrays and trees).
csa_bitcompressed.hpp contains a bitcompressed suffix array.
csa_sada.hpp contains an implementation of the compressed suffix array.
csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree.
Namespace for the succinct data structure library.
Contains declarations and definitions of data structure concepts.
suffix_array_algorithm.hpp contains algorithms on CSAs
wavelet_trees.hpp contains wavelet tree implementations.