SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
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
12
15#include <sdsl/construct.hpp>
17#include <sdsl/csa_sada.hpp>
18#include <sdsl/csa_wt.hpp>
21
22namespace sdsl
23{
24
26template <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
33template <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.