Cross Reference: /src/sys/net/radix.c

Lines Matching refs:radix_node
73 static int rn_satisfies_leaf(const char *, struct radix_node *, int);
75 static struct radix_mask *rn_new_radix_mask(struct radix_node *,
77 static struct radix_node *rn_walknext(struct radix_node *, rn_printer_t,
79 static struct radix_node *rn_walkfirst(struct radix_node *, rn_printer_t,
81 static void rn_nodeprint(struct radix_node *, rn_printer_t, void *,
125 struct radix_node *
128 	struct radix_node *head)
131 	struct radix_node *x;
142 struct radix_node *
145 	struct radix_node *head,
148 	struct radix_node *x;
192 struct radix_node *
198 	struct radix_node *x;
217 	struct radix_node *leaf,
237 struct radix_node *
243 	struct radix_node *t = head->rnh_treetop;
244 	struct radix_node *top = t;
245 	struct radix_node *x;
246 	struct radix_node *saved_t;
345 rn_nodeprint(struct radix_node *rn, rn_printer_t printer, void *arg,
369 	struct radix_node *dup, *rn;
395 struct radix_node *
399 	struct radix_node nodes[2])
401 	struct radix_node *tt = nodes;
402 	struct radix_node *t = tt + 1;
410 struct radix_node *
415 	struct radix_node nodes[2])
417 	struct radix_node *top = head->rnh_treetop;
418 	struct radix_node *t = rn_search(v_arg, top);
419 	struct radix_node *tt;
445 	struct radix_node *p, *x = top;
478 struct radix_node *
487 	struct radix_node *x;
488 	struct radix_node *saved_x;
522 	R_Malloc(x, struct radix_node *, max_keylen + 2 * sizeof (*x));
573 	struct radix_node *tt,
595 struct radix_node *
600 	struct radix_node treenodes[2])
603 	struct radix_node *t, *x = NULL, *tt;
604 	struct radix_node *saved_tt, *top = head->rnh_treetop;
653 			struct	radix_node *xx = x;
753 struct radix_node *
758 	struct radix_node *rn)
760 	struct radix_node *t, *p, *x, *tt;
762 	struct radix_node *dupedkey, *saved_tt, *top;
937 struct radix_node *
946 static struct radix_node *
947 rn_walknext(struct radix_node *rn, rn_printer_t printer, void *arg)
966 static struct radix_node *
967 rn_walkfirst(struct radix_node *rn, rn_printer_t printer, void *arg)
981 	int (*f)(struct radix_node *, void *),
985 	struct radix_node *base, *next, *rn;
1008 struct radix_node *
1010     int (*matcher)(struct radix_node *, void *), void *w)
1013 	struct radix_node *base, *next, *rn;
1082 	struct radix_node *t;
1083 	struct radix_node *tt;
1084 	struct radix_node *ttt;
OpenGrok
