SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
construct_sa.hpp File Reference

construct_sa.hpp contains an interface to access suffix array construction algorithms More...

#include <iostream>
#include <stdexcept>
#include <stdint.h>
#include <string>
#include <sdsl/bits.hpp>
#include <sdsl/config.hpp>
#include <sdsl/construct_config.hpp>
#include <sdsl/construct_sa_se.hpp>
#include <sdsl/divsufsort.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/int_vector_buffer.hpp>
#include <sdsl/int_vector_mapper.hpp>
#include <sdsl/io.hpp>
#include <sdsl/qsufsort.hpp>

Go to the source code of this file.

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 
namespace  sdsl::algorithm
 

Functions

void sdsl::construct_sa_se (cache_config &config)
 Constructs the Suffix Array (SA) from text over byte-alphabet.
 
template<typename t_int_vec >
void sdsl::algorithm::calculate_sa (unsigned char const *c, typename t_int_vec::size_type len, t_int_vec &sa)
 Calculates the Suffix Array for a text.
 
template<uint8_t t_width>
void sdsl::construct_sa (cache_config &config)
 Constructs the Suffix Array (SA) from text over byte- or integer-alphabet.
 

Detailed Description

construct_sa.hpp contains an interface to access suffix array construction algorithms

Author
Simon Gog

Definition in file construct_sa.hpp.