SuffixArrayX Methods |
The SuffixArrayX type exposes the following members.
Name | Description | |
---|---|---|
![]() | Index |
Returns the index into the original string of the Ith smallest suffix.
That is, text.substring(sa.index(i)) is the I smallest suffix. |
![]() | Lcp |
Returns the length of the longest common prefix of the Ith
smallest suffix and the I-1st smallest suffix. |
![]() ![]() | MainTest |
Demo test the SuffixArrayx data type. |
![]() | Rank |
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. |
![]() | Select |
Returns the Ith smallest suffix as a string. |