Home
last modified time | relevance | path

Searched refs:patlen (Results 1 – 1 of 1) sorted by relevance

/lib/
Dts_bm.c57 unsigned int patlen; member
67 int shift = bm->patlen - 1, bs; in bm_find()
79 for (i = 0; i < bm->patlen; i++) in bm_find()
82 != bm->pattern[bm->patlen-1-i]) in bm_find()
87 return consumed += (shift-(bm->patlen-1)); in bm_find()
123 bm->bad_shift[i] = bm->patlen; in compute_prefix_tbl()
124 for (i = 0; i < bm->patlen - 1; i++) { in compute_prefix_tbl()
125 bm->bad_shift[bm->pattern[i]] = bm->patlen - 1 - i; in compute_prefix_tbl()
128 = bm->patlen - 1 - i; in compute_prefix_tbl()
134 for (i = 1; i < bm->patlen; i++) in compute_prefix_tbl()
[all …]