Template Function ADS::suffixArray(std::string_view)

• Defined in File SuffixSorting.h

Function Documentation

template<class I = std::uint32_t>
std::vector<I> ADS::suffixArray(std::string_view T)

the suffix array of the bytes of T, by SA-IS on integers I (32 or 64 bits, unsigned)

Pre:

T.size() < 2^31 if I has 32 bits

Post:

a suffix array of T (an audit)