csa_sada.hpp File Reference

csa_sada.hpp contains an implementation of the compressed suffix array. More...

#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <sdsl/csa_alphabet_strategy.hpp>
#include <sdsl/csa_sampling_strategy.hpp>
#include <sdsl/enc_vector.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/iterators.hpp>
#include <sdsl/suffix_array_helper.hpp>
#include <sdsl/util.hpp>

Go to the source code of this file.

Classes
class	sdsl::csa_sada< t_enc_vec, t_dens, t_inv_dens, t_sa_sample_strat, t_isa_sample_strat, t_alphabet_strat >
	A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation. More...

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

Detailed Description

csa_sada.hpp contains an implementation of the compressed suffix array.

Author

Simon Gog

Definition in file csa_sada.hpp.