Home
last modified time | relevance | path

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

/illumos-gate/usr/src/uts/common/ipp/ipgpc/
H A Dclassifier-objects.h176 typedef node_p trie; typedef
214 trie trie; /* pointer to the trie structure */ member
H A Dfilters.c74 static trie saddr_trie; /* IPv4 source address trie */
76 static trie sport_trie; /* source port trie */
77 static trie dport_trie; /* destination port trie */
78 static trie saddr6_trie; /* IPv6 source address trie */
183 ipgpc_trie_list[trie_id].trie = in_trie; in insert_ipgpc_trie_list_info()
2055 ipgpc_trie_list[IPGPC_TRIE_SADDRID6].trie); in ipgpc_destroy()
2058 ipgpc_trie_list[IPGPC_TRIE_SADDRID6].trie = NULL; in ipgpc_destroy()
2064 ipgpc_trie_list[IPGPC_TRIE_DADDRID6].trie); in ipgpc_destroy()
2072 if (ipgpc_trie_list[i].trie != NULL) { in ipgpc_destroy()
2075 ipgpc_trie_list[i].trie); in ipgpc_destroy()
[all …]
H A Dtrie.c228 c_node = tid->trie; /* point at trie root */ in t_insert()
343 c_node = tid->trie; /* point at root of trie */ in t_insert6()
613 c_node = tid->trie; in t_remove()
640 c_node = tid->trie; /* point at root of trie */ in t_remove6()
709 c_node = tid->trie; /* point at root of trie */ in t_retrieve()
787 c_node = tid->trie; in t_retrieve6()
/illumos-gate/usr/src/contrib/ast/src/lib/libast/regex/
H A Dregcomp.c628 if (!env->stats.y || env->stats.y->re.trie.min < e->re.trie.min) in stats()
1942 if (!(t = g->re.trie.root[*s]) && !(t = g->re.trie.root[*s] = trienode(env, *s))) in insert()
1962 if (g->re.trie.min > len) in insert()
1963 g->re.trie.min = len; in insert()
1964 if (g->re.trie.max < len) in insert()
1965 g->re.trie.max = len; in insert()
1987 g->re.trie.min = INT_MAX; in trie()
3057 n = t->re.trie.min; in special()
3058 m = t->re.trie.max; in special()
3097 if (t->re.trie.root[i]) in special()
[all …]
H A Dregdecomp.c310 if (e->re.trie.root[c]) in decomp()
318 detrie(e->re.trie.root[c], sp, pfx, pfx, &pfx[sizeof(pfx)], delimiter); in decomp()
H A Dreglib.h524 Trie_t trie; /* trie */ member
H A Dregnexec.c1733 … if (((s + rex->re.trie.min) > env->end) || !(x = rex->re.trie.root[rex->map ? rex->map[*s] : *s])) in parse()
/illumos-gate/usr/src/uts/common/
H A DMakefile.files540 IPGPC_OBJS += classifierddi.o classifier.o filters.o trie.o table.o \