SDSL
3.0.0
Succinct Data Structure Library
|
csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree. 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/fast_cache.hpp>
#include <sdsl/iterators.hpp>
#include <sdsl/suffix_array_helper.hpp>
#include <sdsl/util.hpp>
#include <sdsl/wavelet_trees.hpp>
Go to the source code of this file.
Classes | |
class | sdsl::csa_wt< t_wt, t_dens, t_inv_dens, t_sa_sample_strat, t_isa_sample_strat, t_alphabet_strat > |
A class for the Compressed Suffix Array (CSA) based on a Wavelet Tree (WT) of the Burrow Wheeler Transform of the original text. More... | |
Namespaces | |
sdsl | |
Namespace for the succinct data structure library. | |
csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree.
Definition in file csa_wt.hpp.