89 struct radix_node {  struct
91 	struct  radix_node *rn_parent;  /* parent */  argument
107 			struct  radix_node *rn_Dupedkey;  argument
111 			struct  radix_node *rn_L;/* progeny */
112 			struct  radix_node *rn_R;/* progeny */
117 	struct radix_node *rn_twin;  argument
118 	struct radix_node *rn_ybro;  argument
150 typedef struct radix_node * __single radix_node_ref_t;
160 rn_set_key(struct radix_node *rn, void *key __sized_by(keylen), uint8_t keylen)  in rn_set_key()
175 rn_get_keylen(struct radix_node *rn)  in rn_get_keylen()
197 rn_get_key(struct radix_node *rn)  in rn_get_key()
208 rn_set_mask(struct radix_node *rn, void *mask __sized_by(masklen), uint8_t masklen)  in rn_set_mask()
240 rn_get_masklen(struct radix_node *rn)  in rn_get_masklen()
262 rn_get_mask(struct radix_node *rn)  in rn_get_mask()
282 		struct  radix_node *rm_leaf;    /* for normal routes */
355 typedef int walktree_f_t(struct radix_node *, void *);
356 typedef int rn_matchf_t(struct radix_node *, void *);
363 	struct  radix_node *rnh_treetop;
366 	struct  radix_node *(*rnh_addaddr)      /* add based on sockaddr */
368 	    struct radix_node_head *head, struct radix_node nodes[]);
369 	struct  radix_node *(*rnh_addpkt)       /* add based on packet hdr */
371 	    struct radix_node_head *head, struct radix_node nodes[]);
372 	struct  radix_node *(*rnh_deladdr)      /* remove based on sockaddr */
374 	struct  radix_node *(*rnh_delpkt)       /* remove based on packet hdr */
376 	struct  radix_node *(*rnh_matchaddr)    /* locate based on sockaddr */
379 	struct  radix_node *(*rnh_matchaddr_args)
382 	struct  radix_node *(*rnh_lookup)       /* locate based on sockaddr */
385 	struct  radix_node *(*rnh_lookup_args)
388 	struct  radix_node *(*rnh_matchpkt)     /* locate based on packet hdr */
396 	(struct radix_node *rn, struct radix_node_head *head);
397 	struct  radix_node rnh_nodes[3];        /* empty tree for common case */
416 struct radix_node *rn_addmask(void *, int, int);
417 struct radix_node *rn_addroute(void *, void *, struct radix_node_head *,
418     struct radix_node [2]);
419 struct radix_node *rn_delete(void *, void *, struct radix_node_head *);
420 struct radix_node *rn_lookup(void *v_arg, void *m_arg, struct radix_node_head *head);
421 struct radix_node *rn_lookup_args(void *v_arg, void *m_arg, struct radix_node_head *head,
423 struct radix_node *rn_match(void *, struct radix_node_head *);
424 struct radix_node *rn_match_args(void *, struct radix_node_head *, rn_matchf_t *, void *);