Skip to main content

suffix_array

Function suffix_array 

Source
pub fn suffix_array(s: &[u32], alphabet_size: usize) -> Vec<u32>
Expand description

Build the suffix array of s using SA-IS.

alphabet_size is the exclusive upper bound on symbol values (i.e. symbols are in 0..alphabet_size). s must be non-empty, end in 0, and contain 0 exactly once (at the end).