Searched refs:kmp (Results 1 – 1 of 1) sorted by relevance
44 struct ts_kmp *kmp = ts_config_priv(conf); in kmp_find() local56 while (q > 0 && kmp->pattern[q] in kmp_find()58 q = kmp->prefix_tbl[q - 1]; in kmp_find()59 if (kmp->pattern[q] in kmp_find()62 if (unlikely(q == kmp->pattern_len)) { in kmp_find()64 return state->offset - kmp->pattern_len; in kmp_find()95 struct ts_kmp *kmp; in kmp_init() local98 size_t priv_size = sizeof(*kmp) + len + prefix_tbl_len; in kmp_init()105 kmp = ts_config_priv(conf); in kmp_init()106 kmp->pattern_len = len; in kmp_init()[all …]