SDSL  3.0.0
Succinct Data Structure Library
suffix_arrays.hpp
Go to the documentation of this file.
1 // Copyright (c) 2016, the SDSL Project Authors. All rights reserved.
2 // Please see the AUTHORS file for details. Use of this source code is governed
3 // by a BSD license that can be found in the LICENSE file.
8 #ifndef INCLUDED_SDSL_SUFFIX_ARRAYS
9 #define INCLUDED_SDSL_SUFFIX_ARRAYS
10 
11 #include <sdsl/sdsl_concepts.hpp>
12 
15 #include <sdsl/construct.hpp>
17 #include <sdsl/csa_sada.hpp>
18 #include <sdsl/csa_wt.hpp>
20 #include <sdsl/wavelet_trees.hpp>
21 
22 namespace sdsl
23 {
24 
26 template <class t_wt = wt_int<>,
27  uint32_t t_dens = 32,
28  uint32_t t_inv_dens = 64,
29  class t_sa_sample_strat = sa_order_sa_sampling<>,
30  class t_isa_sample_strat = isa_sampling<>>
32 
33 template <class t_enc_vec = enc_vector<>, // Vector type used to store the Psi-function
34  uint32_t t_dens = 32, // Sample density for suffix array (SA) values
35  uint32_t t_inv_dens = 64, // Sample density for inverse suffix array (ISA) values
36  class t_sa_sample_strat = sa_order_sa_sampling<>, // Policy class for the SA sampling. Alternative
37  // text_order_sa_sampling.
38  class t_isa_sample_strat = isa_sampling<> // Policy class for the ISA sampling.
39  >
41 } // namespace sdsl
42 
43 #endif
A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation.
Definition: csa_sada.hpp:49
A class for the Compressed Suffix Array (CSA) based on a Wavelet Tree (WT) of the Burrow Wheeler Tran...
Definition: csa_wt.hpp:56
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.