53 static int rn_satisfies_leaf(char *, struct radix_node *, int);
54 static struct radix_node *rn_addmask(void *n_arg, int search, int skip);
55 static struct radix_node *rn_addroute(void *v_arg, void *n_arg,
56 	    struct radix_node_head *head, struct radix_node treenodes[2]);
57 static struct radix_node *rn_match(void *v_arg, struct radix_node_head *head);
93 static struct radix_node *
95 	  struct radix_node *head)  in rn_search()
97 	struct radix_node *x;  in rn_search()
109 static struct radix_node *
111 	    struct radix_node *head,  in rn_search_m()
114 	struct radix_node *x;  in rn_search_m()
153 static struct radix_node *
156 	struct radix_node *x;  in rn_lookup()
175 		  struct radix_node *leaf,  in rn_satisfies_leaf()
193 static struct radix_node *
198 	struct radix_node *t = head->rnh_treetop, *x;  in rn_match()
201 	struct radix_node *saved_t, *top = t;  in rn_match()
312 struct	radix_node *rn_clist;
317 static struct radix_node *
318 rn_newpair(void *v, int b, struct radix_node nodes[2])  in rn_newpair()
320 	struct radix_node *tt = nodes, *t = tt + 1;  in rn_newpair()
332 static struct radix_node *
336 	  struct radix_node nodes[2])  in rn_insert()
339 	struct radix_node *top = head->rnh_treetop;  in rn_insert()
341 	struct radix_node *t = rn_search(v_arg, top);  in rn_insert()
344 	struct radix_node *tt;  in rn_insert()
369 	    struct radix_node *p, *x = top;  in rn_insert()
400 static struct radix_node *
404 	struct radix_node *x;  in rn_addmask()
408 	struct radix_node *saved_x;  in rn_addmask()
440 	x = (struct radix_node *)rtmalloc(max_keylen + 2*sizeof(*x),  in rn_addmask()
486 rn_new_radix_mask(struct radix_node *tt,  in rn_new_radix_mask()
508 static struct radix_node *
512 	    struct radix_node treenodes[2])  in rn_addroute()
515 	struct radix_node *t, *x = NULL, *tt;  in rn_addroute()
516 	struct radix_node *saved_tt, *top = head->rnh_treetop;  in rn_addroute()
562 			struct	radix_node *xx = x;  in rn_addroute()
651 static struct radix_node *
656 	struct radix_node *t, *p, *x, *tt;  in rn_delete()
658 	struct radix_node *dupedkey, *saved_tt, *top;  in rn_delete()
805 	    int (*f)(struct radix_node *, struct walkarg *),  in rn_walktree()  argument
809 	struct radix_node *base, *next;  in rn_walktree()
810 	struct radix_node *rn = h->rnh_treetop;  in rn_walktree()
845 	struct radix_node *t, *tt, *ttt;  in rn_inithead()