SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes | Namespaces
sdsl/include/sdsl/csa_wt.hpp File Reference

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

#include "wt_huff.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "util.hpp"
#include "suffixarrays.hpp"
#include "bwt_construct.hpp"
#include "fast_cache.hpp"
#include <iostream>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iterator>

Go to the source code of this file.

Classes

struct  sdsl::csa_wt_trait< fixedIntWidth >
struct  sdsl::csa_wt_trait< 32 >
struct  sdsl::csa_wt_trait< 64 >
class  sdsl::psi_of_csa_wt< CsaWT >
 A wrapper class for the $\Psi$ and LF function for (compressed) suffix arrays that are based on a wavelet tree (like sdsl::csa_wt). More...
class  sdsl::bwt_of_csa_wt< CsaWT >
class  sdsl::csa_wt< WaveletTree, SampleDens, InvSampleDens, fixedIntWidth, charType >
 A class for the Compressed Suffix Array (CSA) based on a Wavelet Tree (WT) of the Burrow Wheeler Transform of the orignal 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