SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
csa_sada.hpp contains an implementation of the compressed suffix array. More...
#include "enc_vector.hpp"
#include "int_vector.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "suffixarrays.hpp"
#include "suffixarray_helper.hpp"
#include "util.hpp"
#include "testutils.hpp"
#include "bwt_construct.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_sada_trait< fixedIntWidth > |
struct | sdsl::csa_sada_trait< 32 > |
struct | sdsl::csa_sada_trait< 64 > |
class | sdsl::csa_sada< EncVector, SampleDens, InvSampleDens, fixedIntWidth > |
A class for the Compressed Suffix Array (CSA) proposed by Sadakane for practical implementation. More... | |
Namespaces | |
namespace | sdsl |
Namespace for the succinct data structure library. |
csa_sada.hpp contains an implementation of the compressed suffix array.