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

• Defined in File SuffixArray.h

Function Documentation

inline std::vector<std::size_t> ADS::suffixArrayScan(const Symbols &T, std::size_t m)

the suffix array by the scan-based algorithm of Baeza-Yates, Gonnet and Snider, on blocks of m symbols

Pre:

m > 0

Post:

a suffix array of T (an audit)