SDSL 3.0.1
Succinct Data Structure Library
csa_wt.hpp File Reference

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

namespace  sdsl
 Namespace for the succinct data structure library.
 

Detailed Description

csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree.

Author
Simon Gog

Definition in file csa_wt.hpp.