Lines Matching refs:q
49 unsigned int i, q = 0, text_len, consumed = state->offset; in kmp_find() local
60 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()
65 q++; in kmp_find()
66 if (unlikely(q == kmp->pattern_len)) { in kmp_find()
81 unsigned int k, q; in compute_prefix_tbl() local
84 for (k = 0, q = 1; q < len; q++) { in compute_prefix_tbl()
86 != (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
89 == (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
91 prefix_tbl[q] = k; in compute_prefix_tbl()