Function ADS::suffixArraySkew(const Symbols&, std::size_t)

• Defined in File SuffixArray.h

Function Documentation

inline std::vector<std::size_t> ADS::suffixArraySkew(const Symbols &T, std::size_t K)

the suffix array by the Skew algorithm of Karkkainen and Sanders

Pre:

every symbol of T is less than K

Post:

a suffix array of T (an audit)