[−][src]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. |