SDSL 3.0.1
Succinct Data Structure Library
construct_sa.hpp File Reference

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

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

Detailed Description

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

Author
Simon Gog

Definition in file construct_sa.hpp.