| 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. |