SA-Ord
Pure Rust implementation of the SA-IS suffix array algorithm
for slices of types that impl Ord
+ Hash
+ Clone
+ Debug
The last character of the slice must be the smallest character in the text in order for the algorithm to work properly. This can be achieved by adding a terminator character.
Usage:
use sais
let paper_example = "mmiissiissiippii$".as_bytes;
assert_eq!;