[][src]Function kmp::kmp_table

pub fn kmp_table<N>(needle: &[N]) -> Vec<usize> where
    N: PartialEq

Generate a list of possible fallback positions for the needle, called a longest suffix-prefix table. This can also be used if multiple haystacks are to be searched with the same needle, reducing the amount of table generation to one. Functions using this table all end with _with_lsp_table.