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_sada_theo.hpp File Reference

csa_sada_theo.hpp contains an implemenation of the compressed suffix array. More...

#include "int_vector.hpp"
#include "enc_vector.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "csa_uncompressed.hpp"
#include <iostream>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iterator>

Go to the source code of this file.

Classes

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

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Detailed Description

csa_sada_theo.hpp contains an implemenation of the compressed suffix array.

Author:
Simon Gog