8#ifndef INCLUDED_SDSL_SUFFIX_ARRAYS
9#define INCLUDED_SDSL_SUFFIX_ARRAYS
36template <
class t_wt = wt_
int<>,
38 u
int32_t t_inv_dens = 64,
39 class t_sa_sample_strat = sa_order_sa_sampling<>,
40 class t_isa_sample_strat = isa_sampling<>>
43template <
class t_enc_vec = enc_vector<>,
45 u
int32_t t_inv_dens = 64,
46 class t_sa_sample_strat = sa_order_sa_sampling<>,
48 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_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA.
csa_bitcompressed.hpp contains a bitcompressed suffix array.
csa_sada.hpp contains an implementation of the compressed suffix array.
csa_sampling_strategy.hpp includes different strategy classes for suffix array sampling in the CSAs.
csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree.
enc_vector.hpp contains the sdsl::enc_vector class.
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.
wt_int.hpp contains a specialized class for a wavelet tree of a sequence of the numbers.