Searched refs:trie (Results 1 - 4 of 4) sorted by relevance

/osnet-11/usr/src/lib/libast/common/regex/
H A Dregcomp.c219 triedrop(disc, e->re.trie.root[i]);
623 if ((env->stats.m += e->re.trie.min) < cm)
626 if ((env->stats.n += e->re.trie.max) < cn)
629 if (!env->stats.y || env->stats.y->re.trie.min < e->re.trie.min)
1944 if (!(t = g->re.trie.root[*s]) && !(t = g->re.trie.root[*s] = trienode(env, *s)))
1964 if (g->re.trie.min > len)
1965 g->re.trie.min = len;
1966 if (g->re.trie
1979 trie(Cenv_t* env, Rex_t* e, Rex_t* f) function
[all...]
H A Dregdecomp.c310 if (e->re.trie.root[c])
318 detrie(e->re.trie.root[c], sp, pfx, pfx, &pfx[sizeof(pfx)], delimiter);
H A Dreglib.h524 Trie_t trie; /* trie */ member in union:Rex_s::__anon1178
H A Dregnexec.c1732 if (((s + rex->re.trie.min) > env->end) || !(x = rex->re.trie.root[rex->map ? rex->map[*s] : *s]))

Completed in 107 milliseconds