libdivsufsort_rs

Function sa_search

source
pub fn sa_search(
    input_string: &[u8],
    pattern: &[u8],
    suffix_array: &[i32],
) -> Option<(i32, i32)>
Expand description

“Search for the pattern P in the string T.”
Input: Vector of bytes & its suffix array and vector of pattern string.
Output: tuple of index of suffix array for matched pattern and pattern count
Even with multiple counts, only one index is output.