Function ADS::suffixArrayDoubling(const Symbols&)

• Defined in File SuffixArray.h

Function Documentation

inline std::vector<std::size_t> ADS::suffixArrayDoubling(const Symbols &T)

the suffix array by the prefix doubling of Manber and Myers

Pre:

T.size() < 2^32

Post:

a suffix array of T (an audit)