Lines Matching defs:pattern
13 * auxiliary function PI[1..m], for m being length(pattern),
14 * precomputed from the pattern in time O(m). The array PI allows
37 u8 * pattern;
56 while (q > 0 && kmp->pattern[q]
59 if (kmp->pattern[q]
74 static inline void compute_prefix_tbl(const u8 *pattern, unsigned int len,
81 while (k > 0 && (icase ? toupper(pattern[k]) : pattern[k])
82 != (icase ? toupper(pattern[q]) : pattern[q]))
84 if ((icase ? toupper(pattern[k]) : pattern[k])
85 == (icase ? toupper(pattern[q]) : pattern[q]))
91 static struct ts_config *kmp_init(const void *pattern, unsigned int len,
107 compute_prefix_tbl(pattern, len, kmp->prefix_tbl, flags);
108 kmp->pattern = (u8 *) kmp->prefix_tbl + prefix_tbl_len;
111 kmp->pattern[i] = toupper(((u8 *)pattern)[i]);
113 memcpy(kmp->pattern, pattern, len);
121 return kmp->pattern;