SDSL 3.0.2
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
13#include <stdint.h>
14
16#include <sdsl/csa_sada.hpp>
18#include <sdsl/csa_wt.hpp>
19#include <sdsl/enc_vector.hpp>
20#include <sdsl/wt_int.hpp>
21
22// clang-format off
23// Cyclic includes start
25#include <sdsl/construct.hpp>
29// Cyclic includes end
30// clang-format on
31
32namespace sdsl
33{
34
36template <class t_wt = wt_int<>,
37 uint32_t t_dens = 32,
38 uint32_t t_inv_dens = 64,
39 class t_sa_sample_strat = sa_order_sa_sampling<>,
40 class t_isa_sample_strat = isa_sampling<>>
42
43template <class t_enc_vec = enc_vector<>, // Vector type used to store the Psi-function
44 uint32_t t_dens = 32, // Sample density for suffix array (SA) values
45 uint32_t t_inv_dens = 64, // Sample density for inverse suffix array (ISA) values
46 class t_sa_sample_strat = sa_order_sa_sampling<>, // Policy class for the SA sampling. Alternative
47 // text_order_sa_sampling.
48 class t_isa_sample_strat = isa_sampling<> // Policy class for the ISA sampling.
49 >
51} // namespace sdsl
52
53#endif
A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation.
Definition csa_sada.hpp:59
A class for the Compressed Suffix Array (CSA) based on a Wavelet Tree (WT) of the Burrow Wheeler Tran...
Definition csa_wt.hpp:57
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.