Lines Matching refs:radix_node
69 static int rn_satisfies_leaf(char *, struct radix_node *, int);
105 struct radix_node *
107 struct radix_node *head)
109 struct radix_node *x;
121 struct radix_node *
123 struct radix_node *head,
126 struct radix_node *x;
165 struct radix_node *
168 struct radix_node *x;
186 struct radix_node *leaf,
204 struct radix_node *
209 struct radix_node *t = head->rnh_treetop, *x;
212 struct radix_node *saved_t, *top = t;
323 struct radix_node *rn_clist;
328 struct radix_node *
329 rn_newpair(void *v, int b, struct radix_node nodes[2])
331 struct radix_node *tt = nodes, *t = tt + 1;
343 struct radix_node *
347 struct radix_node nodes[2])
350 struct radix_node *top = head->rnh_treetop;
352 struct radix_node *t = rn_search(v_arg, top);
355 struct radix_node *tt;
380 struct radix_node *p, *x = top;
411 struct radix_node *
415 struct radix_node *x;
419 struct radix_node *saved_x;
451 x = (struct radix_node *)rtmalloc(max_keylen + 2*sizeof(*x),
497 rn_new_radix_mask(struct radix_node *tt,
519 struct radix_node *
523 struct radix_node treenodes[2])
526 struct radix_node *t, *x = 0, *tt;
527 struct radix_node *saved_tt, *top = head->rnh_treetop;
573 struct radix_node *xx = x;
662 struct radix_node *
667 struct radix_node *t, *p, *x, *tt;
669 struct radix_node *dupedkey, *saved_tt, *top;
816 int (*f)(struct radix_node *, struct walkarg *),
820 struct radix_node *base, *next;
821 struct radix_node *rn = h->rnh_treetop;
856 struct radix_node *t, *tt, *ttt;