[][src]Function compress::bwt::compute_suffixes

pub fn compute_suffixes<SUF: NumCast + ToPrimitive + Debug>(
    input: &[Symbol],
    suf_array: &mut [SUF]
)

Compute a suffix array from a given input string Resulting suffixes are guaranteed to be alphabetically sorted Run time: O(N^3), memory: N words (suf_array) + ALPHABET_SIZE words (Radix)