Home
last modified time | relevance | path

Searched refs:radix_node (Results 1 – 16 of 16) sorted by relevance

/xnu-11215.1.10/bsd/net/
H A Dradix.h89 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()
[all …]
H A Dradix.c82 static struct radix_node *rn_insert(void *, struct radix_node_head *, int *, struct radix_node[2]);
83 static struct radix_node *rn_newpair(void * __sized_by(vlen), uint8_t vlen, int, struct radix_node[…
84 static struct radix_node *rn_search(void *, struct radix_node *);
85 static struct radix_node *rn_search_m(void *, struct radix_node *, void *);
103 static struct radix_mask * rn_new_radix_mask(struct radix_node *tt, struct radix_mask *next);
104 static int rn_satisfies_leaf(char *trial, struct radix_node *leaf, int skip,
167 static struct radix_node *
168 rn_search(void *v_arg, struct radix_node *head) in rn_search()
170 struct radix_node *x = head; in rn_search()
184 static struct radix_node *
[all …]
H A Droute_private.h156 struct radix_node rt_nodes[2]; /* tree glue, and other values */
200 rn_rtentry(struct radix_node *rn) in rn_rtentry()
539 extern int route_event_walktree(struct radix_node *rn, void *arg);
H A Droute.c323 static struct radix_node *node_lookup(struct sockaddr *, struct sockaddr *,
325 static struct radix_node *node_lookup_default(int);
328 static int rn_match_ifscope(struct radix_node *, void *);
842 rn_match_ifscope(struct radix_node *rn, void *arg) in rn_match_ifscope()
1816 static int rt_fixdelete(struct radix_node *, void *);
1817 static int rt_fixchange(struct radix_node *, void *);
1869 struct radix_node *rn; in rtrequest_common_locked()
2525 rt_fixdelete(struct radix_node *rn, void *vp) in rt_fixdelete()
2562 rt_fixchange(struct radix_node *rn, void *vp) in rt_fixchange()
3023 static struct radix_node *
[all …]
H A Drtsock.c143 static int sysctl_dumpentry(struct radix_node *rn, void *vw);
144 static int sysctl_dumpentry_ext(struct radix_node *rn, void *vw);
458 struct radix_node *t; in route_output()
1774 sysctl_dumpentry(struct radix_node *rn, void *vw) in sysctl_dumpentry()
1860 sysctl_dumpentry_ext(struct radix_node *rn, void *vw) in sysctl_dumpentry_ext()
H A Dpf_table.c121 ((((struct radix_node *)(ke))->rn_flags & RNF_ROOT) != 0)
183 static int pfr_walktree(struct radix_node *, void *);
1095 struct radix_node *rn; in pfr_route_kentry()
1123 struct radix_node *rn; in pfr_unroute_kentry()
1168 pfr_walktree(struct radix_node *rn, void *arg) in pfr_walktree()
H A Dif.c170 static int if_rtmtu(struct radix_node *, void *);
6005 if_rtdel(struct radix_node *rn, void *arg) in if_rtdel()
6055 if_rtmtu(struct radix_node *rn, void *arg) in if_rtmtu()
H A Dpfvar.h1325 struct radix_node pfrke_node[2];
H A Dntstat.c1093 struct radix_node *rn, in nstat_route_walktree_add()
/xnu-11215.1.10/bsd/netinet/
H A Din_rmx.c99 static struct radix_node *in_addroute(void *, void *, struct radix_node_head *,
100 struct radix_node *);
101 static struct radix_node *in_deleteroute(void *, void *,
103 static struct radix_node *in_matroute(void *, struct radix_node_head *);
104 static struct radix_node *in_matroute_args(void *, struct radix_node_head *,
106 static void in_clsroute(struct radix_node *, struct radix_node_head *);
107 static int in_rtqkill(struct radix_node *, void *);
109 static int in_ifadownkill(struct radix_node *, void *);
114 static struct radix_node *
116 struct radix_node *rn) in in_addroute()
[all …]
H A Din_var.h577 extern struct radix_node *in_validate(struct radix_node *);
/xnu-11215.1.10/bsd/netinet6/
H A Din6_rmx.c138 static struct radix_node *in6_addroute(void *, void *, struct radix_node_head *,
139 struct radix_node[2]);
140 static struct radix_node *in6_deleteroute(void *, void *,
142 static struct radix_node *in6_matroute(void *, struct radix_node_head *);
143 static struct radix_node *in6_matroute_args(void *, struct radix_node_head *,
145 static void in6_clsroute(struct radix_node *, struct radix_node_head *);
146 static int in6_rtqkill(struct radix_node *, void *);
157 static struct radix_node *
159 struct radix_node treenodes[2]) in in6_addroute()
163 struct radix_node *__single ret; in in6_addroute()
[all …]
H A Din6_var.h1226 extern struct radix_node *in6_validate(struct radix_node *);
H A Dnd6_rtr.c111 static int rt6_deleteroute(struct radix_node *, void *);
4432 struct radix_node *rn, in rt6_deleteroute()
/xnu-11215.1.10/bsd/nfs/
H A Dnfs_subs.c857 int nfsrv_free_netopt(struct radix_node *, void *);
1341 struct radix_node *rn; in nfsrv_hang_addrlist()
1516 nfsrv_free_netopt(struct radix_node *rn, void *w) in nfsrv_free_netopt()
1540 struct radix_node *rn; in nfsrv_free_addrlist()
H A Dnfs.h618 struct radix_node no_rnodes[2]; /* radix tree glue */