Lines Matching refs:trie
219 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.max < len)
1967 g->re.trie.max = len;
1973 * trie() tries to combine nontrivial e and f into a REX_TRIE
1979 trie(Cenv_t* env, Rex_t* e, Rex_t* f)
1989 g->re.trie.min = INT_MAX;
2899 if (!cond && (g = trie(env, e, f)))
2955 * set up BM table from trie
3008 if ((t = env->stats.y) && t->re.trie.min < 3)
3012 if (x->re.string.size >= t->re.trie.min)
3036 n = t->re.trie.min;
3037 m = t->re.trie.max;
3076 if (t->re.trie.root[i])
3077 m = bmtrie(env, a, v, t->re.trie.root[i], n, 0, m);
3483 if (!(g = trie(&env, f, e)))
3526 p->env->min = g->re.trie.min;