Searched refs:kmp (Results 1 – 1 of 1) sorted by relevance
48 struct ts_kmp *kmp = ts_config_priv(conf); in kmp_find() local60 while (q > 0 && kmp->pattern[q] in kmp_find()62 q = kmp->prefix_tbl[q - 1]; in kmp_find()63 if (kmp->pattern[q] in kmp_find()66 if (unlikely(q == kmp->pattern_len)) { in kmp_find()68 return state->offset - kmp->pattern_len; in kmp_find()99 struct ts_kmp *kmp; in kmp_init() local102 size_t priv_size = sizeof(*kmp) + len + prefix_tbl_len; in kmp_init()109 kmp = ts_config_priv(conf); in kmp_init()110 kmp->pattern_len = len; in kmp_init()[all …]