libsais64_long

libsais_sys::libsais64

Function libsais64_long 

Source 
pub unsafe extern "C" fn libsais64_long(
    T: *mut i64,
    SA: *mut i64,
    n: i64,
    k: i64,
    fs: i64,
) -> i64
Expand description

Constructs the suffix array of a given integer array.Note, during construction input array will be modified, but restored at the end if no errors occurred.

§Arguments

  • T - [0..n-1] The input integer array.
  • SA - [0..n-1+fs] The output array of suffixes.
  • n - The length of the integer array.
  • k - The alphabet size of the input integer array.
  • fs - Extra space available at the end of SA array (can be 0, but 4k or better 6k is recommended for optimal performance).

§Returns

0 if no error occurred, -1 or -2 otherwise.