Searched refs:pattern (Results 1 – 7 of 7) sorted by relevance
| /lib/ |
| D | ts_kmp.c | 37 u8 * pattern; member
56 while (q > 0 && kmp->pattern[q] in kmp_find()
59 if (kmp->pattern[q] in kmp_find()
74 static inline void compute_prefix_tbl(const u8 *pattern, unsigned int len, in compute_prefix_tbl() argument
81 while (k > 0 && (icase ? toupper(pattern[k]) : pattern[k]) in compute_prefix_tbl()
82 != (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
84 if ((icase ? toupper(pattern[k]) : pattern[k]) in compute_prefix_tbl()
85 == (icase ? toupper(pattern[q]) : pattern[q])) in compute_prefix_tbl()
91 static struct ts_config *kmp_init(const void *pattern, unsigned int len, in kmp_init() argument
107 compute_prefix_tbl(pattern, len, kmp->prefix_tbl, flags); in kmp_init()
[all …]
|
| D | ts_bm.c | 52 u8 * pattern; member
78 != bm->pattern[bm->patlen-1-i]) in bm_find()
96 static int subpattern(u8 *pattern, int i, int j, int g) in subpattern() argument
100 while(pattern[x--] == pattern[y--]) { in subpattern()
106 ret = pattern[i-1] != pattern[j-1]; in subpattern()
121 bm->bad_shift[bm->pattern[i]] = bm->patlen - 1 - i; in compute_prefix_tbl()
123 bm->bad_shift[tolower(bm->pattern[i])] in compute_prefix_tbl()
134 if (subpattern(bm->pattern, i, j, g)) { in compute_prefix_tbl()
141 static struct ts_config *bm_init(const void *pattern, unsigned int len, in bm_init() argument
157 bm->pattern = (u8 *) bm->good_shift + prefix_tbl_len; in bm_init()
[all …]
|
| D | parser.c | 109 for (p = table; !match_one(s, p->pattern, args) ; p++) in match_token()
249 bool match_wildcard(const char *pattern, const char *str) in match_wildcard() argument
252 const char *p = pattern; in match_wildcard()
266 pattern = p; in match_wildcard()
277 p = pattern; in match_wildcard()
|
| D | textsearch.c | 263 struct ts_config *textsearch_prepare(const char *algo, const void *pattern, in textsearch_prepare() argument
289 conf = ops->init(pattern, len, gfp_mask, flags); in textsearch_prepare()
|
| D | ts_fsm.c | 255 static struct ts_config *fsm_init(const void *pattern, unsigned int len, in fsm_init() argument
261 struct ts_fsm_token *tokens = (struct ts_fsm_token *) pattern; in fsm_init()
289 memcpy(fsm->tokens, pattern, len); in fsm_init()
|
| D | Kconfig | 493 simple text pattern matching. It originated in the ATA code
|
| D | Kconfig.debug | 2068 memtest=1, mean do 1 test pattern;
|