Home
last modified time | relevance | path

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

/freebsd-14-stable/sys/net/
HDradix.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
97 struct radix_node *rmu_leaf; /* for normal routes */
107 typedef int walktree_f_t(struct radix_node *, void *);
108 typedef struct radix_node *rn_matchaddr_f_t(const void *v,
[all …]
HDradix.c56 static struct radix_node
58 struct radix_node [2]),
59 *rn_newpair(void *, int, struct radix_node[2]),
60 *rn_search(const void *, struct radix_node *),
61 *rn_search_m(const void *, struct radix_node *, void *);
62 static struct radix_node *rn_addmask(const void *, struct radix_mask_head *, int,int);
78 rn_new_radix_mask(struct radix_node *tt,
80 static int rn_satisfies_leaf(const char *trial, struct radix_node *leaf,
143 static struct radix_node *
144 rn_search(const void *v_arg, struct radix_node *head) in rn_search()
[all …]
HDroute.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()
HDpfvar.h1471 struct radix_node pfrke_node[2];
/freebsd-14-stable/sbin/routed/
HDradix.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;
111 struct radix_node *(*rnh_addaddr) /* add based on sockaddr */
[all …]
HDradix.c55 static int rn_satisfies_leaf(char *, struct radix_node *, int);
56 static struct radix_node *rn_addmask(void *n_arg, int search, int skip);
57 static struct radix_node *rn_addroute(void *v_arg, void *n_arg,
58 struct radix_node_head *head, struct radix_node treenodes[2]);
59 static struct radix_node *rn_match(void *v_arg, struct radix_node_head *head);
95 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 *
113 struct radix_node *head, in rn_search_m()
[all …]
HDdefs.h165 struct radix_node rt_nodes[2]; /* radix tree glue */
596 int walk_bad(struct radix_node *, struct walkarg *);
HDtable.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()
HDoutput.c431 walk_supply(struct radix_node *rn, in walk_supply()
HDtrace.c819 walk_trace(struct radix_node *rn, in walk_trace()
/freebsd-14-stable/sys/netinet/
HDin_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()
HDin_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-stable/sys/netinet6/
HDin6_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()
HDin6_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-stable/sys/net/route/
HDroute_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()
HDroute_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()
HDroute_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 */
HDroute_ctl.c1221 struct radix_node *rn; in add_route()
1260 struct radix_node *rn; in delete_route()
1432 rt_checkdelroute(struct radix_node *rn, void *arg) in rt_checkdelroute()
1534 rt_delete_unconditional(struct radix_node *rn, void *arg) in rt_delete_unconditional()
/freebsd-14-stable/sys/kern/
HDvfs_export.c73 static int vfs_free_netcred(struct radix_node *rn, void *w);
83 struct radix_node netc_rnodes[2];
110 struct radix_node *rn; in vfs_hang_addrlist()
234 vfs_free_netcred(struct radix_node *rn, void *w) in vfs_free_netcred()
/freebsd-14-stable/tools/debugscripts/
HDnetstat-anr.gdb98 set $rn = (struct radix_node *)$arg0
116 set $rn_$arg0 = (struct radix_node *)$arg1
/freebsd-14-stable/sys/netpfil/ipfw/
HDip_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-stable/sys/netpfil/pf/
HDpf_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-stable/sys/dev/wg/
HDif_wg.c142 struct radix_node a_nodes[2];
534 struct radix_node *node; in wg_aip_add()
598 struct radix_node *node; in wg_aip_lookup()