Crate suffix_array

Suffix array construction and searching algorithms balanced for indexing small or median sized binary data in memory.

The construction algorithm is based on SAIS as described in Two Efficient Algorithms for Linear Time Suffix Array Construction. Several optimization tricks were taken from Optimal In-Place Suffix Sorting.

Structs

SuffixArray

Suffix array for searching byte strings.