Home
last modified time | relevance | path

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

/freebsd-14.2/sys/net/
H A Dradix.h51 struct radix_node { struct
53 struct radix_node *rn_parent; /* parent */ argument
64 struct radix_node *rn_Dupedkey; argument
68 struct radix_node *rn_L;/* progeny */
69 struct radix_node *rn_R;/* progeny */
74 struct radix_node *rn_twin; argument
75 struct radix_node *rn_ybro; argument
121 struct radix_node *rn_nextprefix(struct radix_node *rn);
126 struct radix_node *rnh_treetop;
147 struct radix_node mask_nodes[3];
[all …]
H A Dradix.c56 static struct radix_node
146 struct radix_node *x; in rn_search()
165 struct radix_node *x; in rn_search_m()
210 struct radix_node *
213 struct radix_node *x; in rn_lookup()
272 struct radix_node *
377 struct radix_node *
505 struct radix_node *x; in rn_addmask()
608 struct radix_node *
765 struct radix_node *
[all …]
H A Droute.c139 rt_freeentry(struct radix_node *rn, void *arg) in rt_freeentry()
142 struct radix_node *x; in rt_freeentry()
144 x = (struct radix_node *)rn_delete(rn + 2, NULL, rnh); in rt_freeentry()
H A Dpfvar.h1472 struct radix_node pfrke_node[2];
/freebsd-14.2/sbin/routed/
H A Dradix.h44 struct radix_node { struct
46 struct radix_node *rn_p; /* parent */ argument
57 struct radix_node *rn_Dupedkey; argument
61 struct radix_node *rn_L;/* progeny */
62 struct radix_node *rn_R;/* progeny */
67 struct radix_node *rn_twin; argument
68 struct radix_node *rn_ybro; argument
90 struct radix_node *rmu_leaf; /* for normal routes */
108 struct radix_node *rnh_treetop;
129 int (*f)(struct radix_node *, struct walkarg *),
[all …]
H A Dradix.c95 static struct radix_node *
97 struct radix_node *head) in rn_search()
99 struct radix_node *x; in rn_search()
111 static struct radix_node *
116 struct radix_node *x; in rn_search_m()
155 static struct radix_node *
158 struct radix_node *x; in rn_lookup()
195 static struct radix_node *
319 static struct radix_node *
346 struct radix_node *tt; in rn_insert()
[all …]
H A Ddefs.h165 struct radix_node rt_nodes[2]; /* radix tree glue */
596 int walk_bad(struct radix_node *, struct walkarg *);
H A Dtable.c1405 walk_kern(struct radix_node *rn, in walk_kern()
1975 walk_bad(struct radix_node *rn, in walk_bad()
2018 walk_age(struct radix_node *rn, in walk_age()
H A Doutput.c431 walk_supply(struct radix_node *rn, in walk_supply()
H A Dtrace.c819 walk_trace(struct radix_node *rn, in walk_trace()
/freebsd-14.2/sys/netinet/
H A Din_fib.c139 struct radix_node *rn; in fib4_lookup()
217 struct radix_node *rn; in lookup_nhop()
285 struct radix_node *rn; in fib4_lookup_rt()
H A Din_fib_algo.c511 struct radix_node rn[2];
605 struct radix_node *rn; in lradix4_add_route_cb()
682 struct radix_node *rn; in radix4_lookup()
/freebsd-14.2/sys/netinet6/
H A Din6_fib.c147 struct radix_node *rn; in fib6_lookup()
227 struct radix_node *rn; in lookup_nhop()
298 struct radix_node *rn; in fib6_lookup_rt()
H A Din6_fib_algo.c82 struct radix_node rn[2];
173 struct radix_node *rn; in lradix6_add_route_cb()
252 struct radix_node *rn; in radix6_lookup()
/freebsd-14.2/sys/net/route/
H A Droute_ddb.c130 rt_dumpentry_ddb(struct radix_node *rn, void *arg __unused) in rt_dumpentry_ddb()
210 struct radix_node *rn; in DB_SHOW_COMMAND_FLAGS()
H A Droute_helpers.c485 struct radix_node *rn; in get_inet_parent_prefix()
502 rn = (struct radix_node *)rt; in get_inet_parent_prefix()
557 struct radix_node *rn; in get_inet6_parent_prefix()
574 rn = (struct radix_node *)rt; in get_inet6_parent_prefix()
H A Droute_var.h60 struct radix_node rnh_nodes[3]; /* empty tree for common case */
149 struct radix_node rt_nodes[2]; /* tree glue, and other values */
H A Droute_ctl.c1217 struct radix_node *rn; in add_route()
1256 struct radix_node *rn; in delete_route()
1428 rt_checkdelroute(struct radix_node *rn, void *arg) in rt_checkdelroute()
1530 rt_delete_unconditional(struct radix_node *rn, void *arg) in rt_delete_unconditional()
/freebsd-14.2/sys/kern/
H A Dvfs_export.c72 static int vfs_free_netcred(struct radix_node *rn, void *w);
82 struct radix_node netc_rnodes[2];
109 struct radix_node *rn; in vfs_hang_addrlist()
233 vfs_free_netcred(struct radix_node *rn, void *w) in vfs_free_netcred()
/freebsd-14.2/tools/debugscripts/
H A Dnetstat-anr.gdb98 set $rn = (struct radix_node *)$arg0
116 set $rn_$arg0 = (struct radix_node *)$arg1
/freebsd-14.2/sys/netpfil/ipfw/
H A Dip_fw_table_algo.c328 struct radix_node rn[2];
342 struct radix_node rn[2];
385 static int flush_radix_entry(struct radix_node *rn, void *arg);
468 flush_radix_entry(struct radix_node *rn, void *arg) in flush_radix_entry()
719 struct radix_node *rn; in ta_add_addr_radix()
820 struct radix_node *rn; in ta_del_addr_radix()
4020 struct radix_node rn[2];
4157 struct radix_node *rn; in ta_add_mac_radix()
4239 struct radix_node *rn; in ta_del_mac_radix()
/freebsd-14.2/sys/netpfil/pf/
H A Dpf_table.c90 ((((struct radix_node *)(ke))->rn_flags & RNF_ROOT) != 0)
157 static int pfr_walktree(struct radix_node *, void *);
958 struct radix_node *rn; in pfr_route_kentry()
982 struct radix_node *rn; in pfr_unroute_kentry()
1048 pfr_walktree(struct radix_node *rn, void *arg) in pfr_walktree()
/freebsd-14.2/sys/dev/wg/
H A Dif_wg.c142 struct radix_node a_nodes[2];
518 struct radix_node *node; in wg_aip_add()
582 struct radix_node *node; in wg_aip_lookup()