SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes
Compressed Suffix Arrays (CSA)

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...