SDSL 3.0.1
Succinct Data Structure Library
|
Functions | |
template<typename t_int_vec > | |
void | calculate_sa (const unsigned char *c, typename t_int_vec::size_type len, t_int_vec &sa) |
Calculates the Suffix Array for a text. | |
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.
c | Text (c-string) to calculate the suffix array. The lex. order is given by the ascii-codes of the characters. |
len | Length of the text. *(c+len)=0 and for i<len *(c+len)!=0 |
sa | Reference to a RandomAccessContainer which will contain the result of the calculation. |
Definition at line 79 of file construct_sa.hpp.