Lines Matching refs:radix_node
54 static boolean_t rn_satisfies_leaf(uint8_t *, struct radix_node *, int);
58 static struct radix_node
61 struct radix_node [2]),
64 struct radix_node [2]),
66 *rn_newpair(void *, uint_t, struct radix_node[2]),
67 *rn_search(void *, struct radix_node *),
68 *rn_search_m(void *, struct radix_node *, void *);
70 static struct radix_node *rn_lookup(void *, void *, struct radix_node_head *);
112 static struct radix_node *
113 rn_search(void *v_arg, struct radix_node *head) in rn_search()
115 struct radix_node *x; in rn_search()
127 static struct radix_node *
128 rn_search_m(void *v_arg, struct radix_node *head, void *m_arg) in rn_search_m()
130 struct radix_node *x; in rn_search_m()
166 static struct radix_node *
169 struct radix_node *x; in rn_lookup()
195 struct radix_node *leaf, in rn_satisfies_leaf()
215 static struct radix_node *
219 struct radix_node *t = head->rnh_treetop, *x; in rn_match()
222 struct radix_node *saved_t, *top = t; in rn_match()
327 struct radix_node *rn_clist;
332 static struct radix_node *
333 rn_newpair(void *v, uint_t b, struct radix_node nodes[2]) in rn_newpair()
335 struct radix_node *tt = nodes, *t = tt + 1; in rn_newpair()
355 static struct radix_node *
357 struct radix_node nodes[2]) in rn_insert()
360 struct radix_node *top = head->rnh_treetop; in rn_insert()
362 struct radix_node *t = rn_search(v_arg, top); in rn_insert()
364 struct radix_node *tt; in rn_insert()
391 struct radix_node *p, *x = top; in rn_insert()
430 static struct radix_node *
434 struct radix_node *x; in rn_addmask()
438 struct radix_node *saved_x; in rn_addmask()
515 rn_new_radix_mask(struct radix_node *tt, in rn_new_radix_mask()
541 static struct radix_node *
543 struct radix_node treenodes[2]) in rn_addroute()
546 struct radix_node *t, *x = 0, *tt; in rn_addroute()
547 struct radix_node *saved_tt, *top = head->rnh_treetop; in rn_addroute()
598 struct radix_node *xx = x; in rn_addroute()
706 static struct radix_node *
709 struct radix_node *t, *p, *x, *tt; in rn_delete()
711 struct radix_node *dupedkey, *saved_tt, *top; in rn_delete()
917 int (*f)(struct radix_node *, void *), in rn_walktree() argument
921 struct radix_node *base, *next; in rn_walktree()
922 struct radix_node *rn = h->rnh_treetop; in rn_walktree()
955 struct radix_node *t, *tt, *ttt; in rn_inithead()