Template Function ADS::suffixArray(const std::vector<I>&, std::size_t)

• Defined in File SuffixSorting.h

Function Documentation

template<class I>
std::vector<I> ADS::suffixArray(const std::vector<I> &T, std::size_t K)

the suffix array of an integer text, by SA-IS

Pre:

every symbol of T is less than K, T.size() < 2^31 if I has 32 bits

Post:

a suffix array of T (an audit)