Home
last modified time | relevance | path

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

/freebsd-13.1/sys/net/
H A Dradix.h52 struct radix_node { struct
54 struct radix_node *rn_parent; /* parent */ argument
65 struct radix_node *rn_Dupedkey; argument
69 struct radix_node *rn_L;/* progeny */
70 struct radix_node *rn_R;/* progeny */
75 struct radix_node *rn_twin; argument
76 struct radix_node *rn_ybro; argument
122 struct radix_node *rn_nextprefix(struct radix_node *rn);
127 struct radix_node *rnh_treetop;
148 struct radix_node mask_nodes[3];
[all …]
H A Dradix.c57 static struct radix_node
147 struct radix_node *x; in rn_search()
166 struct radix_node *x; in rn_search_m()
211 struct radix_node *
214 struct radix_node *x; in rn_lookup()
273 struct radix_node *
378 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()
422 struct radix_node *rn; in rib_lookup_info()
H A Dpfvar.h1217 struct radix_node pfrke_node[2];
/freebsd-13.1/sbin/routed/
H A Dradix.h46 struct radix_node { struct
48 struct radix_node *rn_p; /* parent */ argument
59 struct radix_node *rn_Dupedkey; argument
63 struct radix_node *rn_L;/* progeny */
64 struct radix_node *rn_R;/* progeny */
69 struct radix_node *rn_twin; argument
70 struct radix_node *rn_ybro; argument
92 struct radix_node *rmu_leaf; /* for normal routes */
110 struct radix_node *rnh_treetop;
131 int (*f)(struct radix_node *, struct walkarg *),
[all …]
H A Dradix.c100 static struct radix_node *
102 struct radix_node *head) in rn_search()
104 struct radix_node *x; in rn_search()
116 static struct radix_node *
121 struct radix_node *x; in rn_search_m()
160 static struct radix_node *
163 struct radix_node *x; in rn_lookup()
200 static struct radix_node *
324 static struct radix_node *
351 struct radix_node *tt; in rn_insert()
[all …]
H A Ddefs.h167 struct radix_node rt_nodes[2]; /* radix tree glue */
598 int walk_bad(struct radix_node *, struct walkarg *);
H A Dtable.c1410 walk_kern(struct radix_node *rn, in walk_kern()
1980 walk_bad(struct radix_node *rn, in walk_bad()
2023 walk_age(struct radix_node *rn, in walk_age()
H A Doutput.c436 walk_supply(struct radix_node *rn, in walk_supply()
H A Dtrace.c824 walk_trace(struct radix_node *rn, in walk_trace()
/freebsd-13.1/sys/netinet/
H A Din_fib.c140 struct radix_node *rn; in fib4_lookup()
218 struct radix_node *rn; in lookup_nhop()
286 struct radix_node *rn; in fib4_lookup_rt()
H A Din_fib_algo.c512 struct radix_node rn[2];
606 struct radix_node *rn; in lradix4_add_route_cb()
683 struct radix_node *rn; in radix4_lookup()
/freebsd-13.1/sys/netinet6/
H A Din6_fib.c148 struct radix_node *rn; in fib6_lookup()
228 struct radix_node *rn; in lookup_nhop()
299 struct radix_node *rn; in fib6_lookup_rt()
H A Din6_fib_algo.c83 struct radix_node rn[2];
174 struct radix_node *rn; in lradix6_add_route_cb()
253 struct radix_node *rn; in radix6_lookup()
/freebsd-13.1/sys/kern/
H A Dvfs_export.c74 static int vfs_free_netcred(struct radix_node *rn, void *w);
84 struct radix_node netc_rnodes[2];
111 struct radix_node *rn; in vfs_hang_addrlist()
235 vfs_free_netcred(struct radix_node *rn, void *w) in vfs_free_netcred()
/freebsd-13.1/sys/net/route/
H A Droute_helpers.c434 struct radix_node *rn; in get_inet_parent_prefix()
451 rn = (struct radix_node *)rt; in get_inet_parent_prefix()
506 struct radix_node *rn; in get_inet6_parent_prefix()
523 rn = (struct radix_node *)rt; in get_inet6_parent_prefix()
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_FUNC()
H A Droute_var.h65 struct radix_node rnh_nodes[3]; /* empty tree for common case */
153 struct radix_node rt_nodes[2]; /* tree glue, and other values */
H A Droute_ctl.c822 struct radix_node *rn; in rt_unlinkrte()
1096 struct radix_node *rn; in add_route_nhop()
1157 struct radix_node *rn; in change_route_nhop()
1289 rt_checkdelroute(struct radix_node *rn, void *arg) in rt_checkdelroute()
1401 rt_delete_unconditional(struct radix_node *rn, void *arg) in rt_delete_unconditional()
/freebsd-13.1/tools/debugscripts/
H A Dnetstat-anr.gdb99 set $rn = (struct radix_node *)$arg0
117 set $rn_$arg0 = (struct radix_node *)$arg1
/freebsd-13.1/sys/netpfil/pf/
H A Dpf_table.c92 ((((struct radix_node *)(ke))->rn_flags & RNF_ROOT) != 0)
165 static int pfr_walktree(struct radix_node *, void *);
966 struct radix_node *rn; in pfr_route_kentry()
990 struct radix_node *rn; in pfr_unroute_kentry()
1056 pfr_walktree(struct radix_node *rn, void *arg) in pfr_walktree()
/freebsd-13.1/sys/netpfil/ipfw/
H A Dip_fw_table_algo.c327 struct radix_node rn[2];
341 struct radix_node rn[2];
375 static int flush_radix_entry(struct radix_node *rn, void *arg);
458 flush_radix_entry(struct radix_node *rn, void *arg) in flush_radix_entry()
709 struct radix_node *rn; in ta_add_radix()
810 struct radix_node *rn; in ta_del_radix()