Lines Matching refs:q
45 unsigned int i, q = 0, text_len, consumed = state->offset; in kmp_find() local
56 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()
61 q++; in kmp_find()
62 if (unlikely(q == kmp->pattern_len)) { in kmp_find()
77 unsigned int k, q; in compute_prefix_tbl() local
80 for (k = 0, q = 1; q < len; q++) { in compute_prefix_tbl()
82 != (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
85 == (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
87 prefix_tbl[q] = k; in compute_prefix_tbl()