Home
last modified time | relevance | path

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

/titanic_51/usr/src/uts/common/ipp/ipgpc/
H A Dclassifier-objects.h43 /* trie id's */
50 * IPv6 trie id's
164 /* trie node structure */
176 typedef node_p trie; typedef
212 /* identification structure for a trie */
214 trie trie; /* pointer to the trie structure */ member
215 krwlock_t rw_lock; /* lock protecting this trie */
H A Dfilters.c36 #include <ipp/ipgpc/trie.h>
49 trie_id_t ipgpc_trie_list[NUM_TRIES]; /* list of all trie structures ids */
56 kmem_cache_t *trie_node_cache = NULL; /* trie node cache */
74 static trie saddr_trie; /* IPv4 source address trie */
75 static trie daddr_trie; /* IPv4 destination address trie */
76 static trie sport_trie; /* source port trie */
77 static trie dport_tri
[all...]
H A Dtrie.c29 #include <ipp/ipgpc/trie.h>
34 /* trie data structure used for classifying IP addresses and TCP/UDP ports */
48 * generates a pointer to a new trie node
91 * trie A contains keys 111011, 0, 10
109 * trie A same as above, before insert
208 * inserts a new value, id, into the trie, tid->trie with the input key
230 c_node = tid->trie; /* point at trie root */ in t_insert()
232 /* traverse trie t in t_insert()
[all...]
/titanic_51/usr/src/contrib/ast/src/lib/libast/regex/
H A Dregcomp.c218 triedrop(disc, e->re.trie.root[i]); in drop()
622 if ((env->stats.m += e->re.trie.min) < cm) in stats()
625 if ((env->stats.n += e->re.trie.max) < cn) in stats()
628 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 in insert()
1977 trie(Cenv_t* env, Rex_t* e, Rex_t* f) trie() function
[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()
/titanic_51/usr/src/lib/libast/common/regex/
H A Dregcomp.c209 triedrop(disc, e->re.trie.root[i]); in drop()
613 if ((env->stats.m += e->re.trie.min) < cm) in stats()
616 if ((env->stats.n += e->re.trie.max) < cn) in stats()
619 if (!env->stats.y || env->stats.y->re.trie.min < e->re.trie.min) in stats()
1919 if (!(t = g->re.trie.root[*s]) && !(t = g->re.trie.root[*s] = trienode(env, *s))) in insert()
1939 if (g->re.trie.min > len) in insert()
1940 g->re.trie.min = len; in insert()
1941 if (g->re.trie.max < len) in insert()
1942 g->re.trie.max = len; in insert()
1954 trie(Cenv_t* env, Rex_t* e, Rex_t* f) in trie() function
[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()
/titanic_51/usr/src/uts/common/
H A DMakefile.files516 IPGPC_OBJS += classifierddi.o classifier.o filters.o trie.o table.o \