SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
Classes | |
class | sdsl::csa_sada< EncVector, SampleDens, InvSampleDens, fixedIntWidth > |
A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation. More... | |
class | sdsl::csa_sada_theo< EncVector, RankSupport > |
A class for the Compressed Suffix Array (CSA) proposed by Sadakane. csa_sada_theo is the one to one implementation of Sadakane's theoretical description with our data structures. More... | |
class | sdsl::csa_uncompressed |
A class for the uncmpressed suffix array (SA). More... | |
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... |