Click or drag to resize
SuffixArrayX Methods

The SuffixArrayX type exposes the following members.

Methods
  NameDescription
Public methodIndex
Returns the index into the original string of the Ith smallest suffix. That is, text.substring(sa.index(i)) is the I smallest suffix.
Public methodLcp
Returns the length of the longest common prefix of the Ith smallest suffix and the I-1st smallest suffix.
Public methodStatic memberMainTest
Demo test the SuffixArrayx data type.
Public methodRank
Returns the number of suffixes strictly less than the query string. We note that rank(select(i)) equals i for each i between 0 and N-1.
Public methodSelect
Returns the Ith smallest suffix as a string.
Top
See Also