Lines Matching refs:pattern
17 * auxiliary function PI[1..m], for m being length(pattern),
18 * precomputed from the pattern in time O(m). The array PI allows
41 u8 * pattern;
60 while (q > 0 && kmp->pattern[q]
63 if (kmp->pattern[q]
78 static inline void compute_prefix_tbl(const u8 *pattern, unsigned int len,
85 while (k > 0 && (icase ? toupper(pattern[k]) : pattern[k])
86 != (icase ? toupper(pattern[q]) : pattern[q]))
88 if ((icase ? toupper(pattern[k]) : pattern[k])
89 == (icase ? toupper(pattern[q]) : pattern[q]))
95 static struct ts_config *kmp_init(const void *pattern, unsigned int len,
111 compute_prefix_tbl(pattern, len, kmp->prefix_tbl, flags);
112 kmp->pattern = (u8 *) kmp->prefix_tbl + prefix_tbl_len;
115 kmp->pattern[i] = toupper(((u8 *)pattern)[i]);
117 memcpy(kmp->pattern, pattern, len);
125 return kmp->pattern;