| /net/bridge/ |
| D | br_stp_bpdu.c | 96 buf[5] = bpdu->root.prio[0]; in br_send_config_bpdu()
97 buf[6] = bpdu->root.prio[1]; in br_send_config_bpdu()
98 buf[7] = bpdu->root.addr[0]; in br_send_config_bpdu()
99 buf[8] = bpdu->root.addr[1]; in br_send_config_bpdu()
100 buf[9] = bpdu->root.addr[2]; in br_send_config_bpdu()
101 buf[10] = bpdu->root.addr[3]; in br_send_config_bpdu()
102 buf[11] = bpdu->root.addr[4]; in br_send_config_bpdu()
103 buf[12] = bpdu->root.addr[5]; in br_send_config_bpdu()
200 bpdu.root.prio[0] = buf[2]; in br_stp_rcv()
201 bpdu.root.prio[1] = buf[3]; in br_stp_rcv()
[all …]
|
| D | br_stp.c | 193 bpdu.root = br->designated_root; in br_transmit_config()
200 struct net_bridge_port *root in br_transmit_config() local
202 bpdu.message_age = (jiffies - root->designated_age) in br_transmit_config()
223 p->designated_root = bpdu->root; in br_record_config_information()
305 t = memcmp(&bpdu->root, &p->designated_root, 8); in br_supersedes_port_info()
|
| D | br_private_stp.h | 35 bridge_id root; member
|
| /net/netfilter/ |
| D | nft_rbtree.c | 24 struct rb_root root; member
43 parent = priv->root.rb_node; in nft_rbtree_lookup()
89 p = &priv->root.rb_node; in __nft_rbtree_insert()
107 rb_insert_color(&new->node, &priv->root); in __nft_rbtree_insert()
131 rb_erase(&rbe->node, &priv->root); in nft_rbtree_remove()
147 const struct rb_node *parent = priv->root.rb_node; in nft_rbtree_deactivate()
184 for (node = rb_first(&priv->root); node != NULL; node = rb_next(node)) { in nft_rbtree_walk()
216 priv->root = RB_ROOT; in nft_rbtree_init()
226 while ((node = priv->root.rb_node) != NULL) { in nft_rbtree_destroy()
227 rb_erase(node, &priv->root); in nft_rbtree_destroy()
|
| D | xt_connlimit.c | 187 static void tree_nodes_free(struct rb_root *root, in tree_nodes_free() argument
195 rb_erase(&rbconn->node, root); in tree_nodes_free()
201 count_tree(struct net *net, struct rb_root *root, in count_tree() argument
216 rbnode = &(root->rb_node); in count_tree()
234 tree_nodes_free(root, gc_nodes, gc_count); in count_tree()
255 tree_nodes_free(root, gc_nodes, gc_count); in count_tree()
284 rb_insert_color(&rbconn->node, root); in count_tree()
296 struct rb_root *root; in count_them() local
302 root = &data->climit_root6[hash]; in count_them()
305 root = &data->climit_root4[hash]; in count_them()
[all …]
|
| D | xt_qtaguid.c | 177 static struct tag_node *tag_node_tree_search(struct rb_root *root, tag_t tag) in tag_node_tree_search() argument
179 struct rb_node *node = root->rb_node; in tag_node_tree_search()
200 static void tag_node_tree_insert(struct tag_node *data, struct rb_root *root) in tag_node_tree_insert() argument
202 struct rb_node **new = &(root->rb_node), *parent = NULL; in tag_node_tree_insert()
224 rb_insert_color(&data->node, root); in tag_node_tree_insert()
227 static void tag_stat_tree_insert(struct tag_stat *data, struct rb_root *root) in tag_stat_tree_insert() argument
229 tag_node_tree_insert(&data->tn, root); in tag_stat_tree_insert()
232 static struct tag_stat *tag_stat_tree_search(struct rb_root *root, tag_t tag) in tag_stat_tree_search() argument
234 struct tag_node *node = tag_node_tree_search(root, tag); in tag_stat_tree_search()
241 struct rb_root *root) in tag_counter_set_tree_insert() argument
[all …]
|
| /net/sched/ |
| D | cls_cgroup.c | 32 struct cls_cgroup_head *head = rcu_dereference_bh(tp->root); in cls_cgroup_classify()
60 static void cls_cgroup_destroy_rcu(struct rcu_head *root) in cls_cgroup_destroy_rcu() argument
62 struct cls_cgroup_head *head = container_of(root, in cls_cgroup_destroy_rcu()
77 struct cls_cgroup_head *head = rtnl_dereference(tp->root); in cls_cgroup_change()
118 rcu_assign_pointer(tp->root, new); in cls_cgroup_change()
129 struct cls_cgroup_head *head = rtnl_dereference(tp->root); in cls_cgroup_destroy()
147 struct cls_cgroup_head *head = rtnl_dereference(tp->root); in cls_cgroup_walk()
163 struct cls_cgroup_head *head = rtnl_dereference(tp->root); in cls_cgroup_dump()
|
| D | cls_fw.c | 62 struct fw_head *head = rcu_dereference_bh(tp->root); in fw_classify()
100 struct fw_head *head = rtnl_dereference(tp->root); in fw_get()
132 struct fw_head *head = rtnl_dereference(tp->root); in fw_destroy()
153 RCU_INIT_POINTER(tp->root, NULL); in fw_destroy()
160 struct fw_head *head = rtnl_dereference(tp->root); in fw_delete()
193 struct fw_head *head = rtnl_dereference(tp->root); in fw_change_attrs()
242 struct fw_head *head = rtnl_dereference(tp->root); in fw_change()
309 rcu_assign_pointer(tp->root, head); in fw_change()
337 struct fw_head *head = rtnl_dereference(tp->root); in fw_walk()
367 struct fw_head *head = rtnl_dereference(tp->root); in fw_dump()
|
| D | cls_basic.c | 44 struct basic_head *head = rcu_dereference_bh(tp->root); in basic_classify()
62 struct basic_head *head = rtnl_dereference(tp->root); in basic_get()
83 rcu_assign_pointer(tp->root, head); in basic_init()
98 struct basic_head *head = rtnl_dereference(tp->root); in basic_destroy()
166 struct basic_head *head = rtnl_dereference(tp->root); in basic_change()
231 struct basic_head *head = rtnl_dereference(tp->root); in basic_walk()
|
| D | sch_fq.c | 190 struct rb_root *root, in fq_gc() argument
197 p = &root->rb_node; in fq_gc()
224 rb_erase(&f->fq_node, root); in fq_gc()
233 struct rb_root *root; in fq_classify() local
259 root = &q->fq_root[hash_32((u32)(long)sk, q->fq_trees_log)]; in fq_classify()
263 fq_gc(q, root, sk); in fq_classify()
265 p = &root->rb_node; in fq_classify()
305 rb_insert_color(&f->fq_node, root); in fq_classify()
534 struct rb_root *root; in fq_reset() local
547 root = &q->fq_root[idx]; in fq_reset()
[all …]
|
| D | cls_tcindex.c | 85 struct tcindex_data *p = rcu_dereference_bh(tp->root); in tcindex_classify()
110 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_get()
133 rcu_assign_pointer(tp->root, p); in tcindex_init()
155 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_delete()
397 rcu_assign_pointer(tp->root, cp); in tcindex_set_parms()
437 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_change()
458 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_walk()
497 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_destroy()
517 struct tcindex_data *p = rtnl_dereference(tp->root); in tcindex_dump()
|
| D | sch_hfsc.c | 177 struct hfsc_class root; /* root class */ member
1050 parent = &q->root; in hfsc_change_class()
1121 if (cl != &q->root) in hfsc_destroy_class()
1131 if (cl->level > 0 || cl->filter_cnt > 0 || cl == &q->root) in hfsc_delete_class()
1167 head = &q->root; in hfsc_classify()
1168 tcf = rcu_dereference_bh(q->root.filter_list); in hfsc_classify()
1295 cl = &q->root; in hfsc_tcf_chain()
1422 if (q->root.cl_cfmin != 0) { in hfsc_schedule_watchdog()
1423 if (next_time == 0 || next_time > q->root.cl_cfmin) in hfsc_schedule_watchdog()
1424 next_time = q->root.cl_cfmin; in hfsc_schedule_watchdog()
[all …]
|
| D | cls_rsvp.h | 134 struct rsvp_head *head = rcu_dereference_bh(tp->root); in rsvp_classify()
228 struct rsvp_head *head = rtnl_dereference(tp->root); in rsvp_replace()
255 struct rsvp_head *head = rtnl_dereference(tp->root); in rsvp_get()
281 rcu_assign_pointer(tp->root, data); in rsvp_init()
307 struct rsvp_head *data = rtnl_dereference(tp->root); in rsvp_destroy()
320 RCU_INIT_POINTER(tp->root, NULL); in rsvp_destroy()
345 struct rsvp_head *head = rtnl_dereference(tp->root); in rsvp_delete()
385 struct rsvp_head *data = rtnl_dereference(tp->root); in gen_handle()
469 struct rsvp_head *data = rtnl_dereference(tp->root); in rsvp_change()
637 struct rsvp_head *head = rtnl_dereference(tp->root); in rsvp_walk()
|
| D | cls_route.c | 131 struct route4_head *head = rcu_dereference_bh(tp->root); in route4_classify()
232 struct route4_head *head = rtnl_dereference(tp->root); in route4_get()
267 rcu_assign_pointer(tp->root, head); in route4_init()
282 struct route4_head *head = rtnl_dereference(tp->root); in route4_destroy()
316 RCU_INIT_POINTER(tp->root, NULL); in route4_destroy()
323 struct route4_head *head = rtnl_dereference(tp->root); in route4_delete()
480 struct route4_head *head = rtnl_dereference(tp->root); in route4_change()
566 struct route4_head *head = rtnl_dereference(tp->root); in route4_walk()
|
| D | cls_bpf.c | 81 struct cls_bpf_head *head = rcu_dereference_bh(tp->root); in cls_bpf_classify()
154 rcu_assign_pointer(tp->root, head); in cls_bpf_init()
193 struct cls_bpf_head *head = rtnl_dereference(tp->root); in cls_bpf_destroy()
211 struct cls_bpf_head *head = rtnl_dereference(tp->root); in cls_bpf_get()
377 struct cls_bpf_head *head = rtnl_dereference(tp->root); in cls_bpf_change()
513 struct cls_bpf_head *head = rtnl_dereference(tp->root); in cls_bpf_walk()
|
| D | sch_api.c | 260 static struct Qdisc *qdisc_match_from_root(struct Qdisc *root, u32 handle) in qdisc_match_from_root() argument
264 if (!(root->flags & TCQ_F_BUILTIN) && in qdisc_match_from_root()
265 root->handle == handle) in qdisc_match_from_root()
266 return root; in qdisc_match_from_root()
268 list_for_each_entry_rcu(q, &root->list, list) { in qdisc_match_from_root()
278 struct Qdisc *root = qdisc_dev(q)->qdisc; in qdisc_list_add() local
280 WARN_ON_ONCE(root == &noop_qdisc); in qdisc_list_add()
282 list_add_tail_rcu(&q->list, &root->list); in qdisc_list_add()
1436 static int tc_dump_qdisc_root(struct Qdisc *root, struct sk_buff *skb, in tc_dump_qdisc_root() argument
1443 if (!root) in tc_dump_qdisc_root()
[all …]
|
| D | cls_flower.c | 125 struct cls_fl_head *head = rcu_dereference_bh(tp->root); in fl_classify()
160 rcu_assign_pointer(tp->root, head); in fl_init()
193 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_destroy()
211 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_get()
477 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_change()
544 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_delete()
557 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_walk()
594 struct cls_fl_head *head = rtnl_dereference(tp->root); in fl_dump()
|
| D | cls_flow.c | 295 struct flow_head *head = rcu_dereference_bh(tp->root); in flow_classify()
380 struct flow_head *head = rtnl_dereference(tp->root); in flow_change()
570 rcu_assign_pointer(tp->root, head); in flow_init()
576 struct flow_head *head = rtnl_dereference(tp->root); in flow_destroy()
592 struct flow_head *head = rtnl_dereference(tp->root); in flow_get()
664 struct flow_head *head = rtnl_dereference(tp->root); in flow_walk()
|
| D | cls_u32.c | 112 struct tc_u_hnode *ht = rcu_dereference_bh(tp->root); in u32_classify()
292 ht = rtnl_dereference(tp->root); in u32_get()
351 rcu_assign_pointer(tp->root, root_ht); in u32_init()
480 struct tc_u_hnode *root_ht = rtnl_dereference(tp->root); in u32_destroy()
538 struct tc_u_hnode *root_ht = rtnl_dereference(tp->root); in u32_delete()
658 ht = rtnl_dereference(tp->root); in u32_replace_knode()
805 ht = rtnl_dereference(tp->root); in u32_change()
813 ht = rtnl_dereference(tp->root); in u32_change()
|
| D | sch_htb.c | 269 static void htb_add_to_id_tree(struct rb_root *root, in htb_add_to_id_tree() argument
272 struct rb_node **p = &root->rb_node, *parent = NULL; in htb_add_to_id_tree()
285 rb_insert_color(&cl->node[prio], root); in htb_add_to_id_tree()
350 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) in htb_safe_rb_erase() argument
355 rb_erase(rb, root); in htb_safe_rb_erase()
760 struct rb_node *root; in htb_lookup_leaf() member
766 sp->root = hprio->row.rb_node; in htb_lookup_leaf()
776 htb_id_find_next_upper(prio, sp->root, *sp->pid); in htb_lookup_leaf()
782 *sp->pptr = sp->root; in htb_lookup_leaf()
801 (++sp)->root = clp->feed.rb_node; in htb_lookup_leaf()
|
| /net/ipv6/ |
| D | ip6_fib.c | 373 w->root = &table->tb6_root; in fib6_dump_table()
384 cb->args[5] = w->root->fn_sernum; in fib6_dump_table()
387 if (cb->args[5] != w->root->fn_sernum) { in fib6_dump_table()
389 cb->args[5] = w->root->fn_sernum; in fib6_dump_table()
391 w->node = w->root; in fib6_dump_table()
479 static struct fib6_node *fib6_add_1(struct fib6_node *root, in fib6_add_1() argument
494 fn = root; in fib6_add_1()
967 int fib6_add(struct fib6_node *root, struct rt6_info *rt, in fib6_add() argument
989 fn = fib6_add_1(root, &rt->rt6i_dst.addr, rt->rt6i_dst.plen, in fib6_add()
1125 static struct fib6_node *fib6_lookup_1(struct fib6_node *root, in fib6_lookup_1() argument
[all …]
|
| /net/ipv4/ |
| D | inetpeer.c | 73 bp->root = peer_avl_empty_rcu; in inet_peer_base_init()
172 *stackptr++ = &_base->root; \
173 for (u = rcu_deref_locked(_base->root, _base); \
198 struct inet_peer *u = rcu_dereference(base->root); in lookup_rcu()
530 struct inet_peer *root; in inetpeer_invalidate_tree() local
534 root = rcu_deref_locked(base->root, base); in inetpeer_invalidate_tree()
535 if (root != peer_avl_empty) { in inetpeer_invalidate_tree()
536 base->root = peer_avl_empty_rcu; in inetpeer_invalidate_tree()
538 call_rcu(&root->gc_rcu, inetpeer_inval_rcu); in inetpeer_invalidate_tree()
|
| /net/bridge/netfilter/ |
| D | ebt_stp.c | 30 uint8_t root[8]; member
56 v16 = NR16(stpc->root); in ebt_filter_config()
64 verdict |= (stpc->root[2+i] ^ c->root_addr[i]) & in ebt_filter_config()
|
| /net/ceph/ |
| D | osdmap.c | 393 struct rb_root *root) in __insert_pg_mapping() argument
395 struct rb_node **p = &root->rb_node; in __insert_pg_mapping()
414 rb_insert_color(&new->node, root); in __insert_pg_mapping()
418 static struct ceph_pg_mapping *__lookup_pg_mapping(struct rb_root *root, in __lookup_pg_mapping() argument
421 struct rb_node *n = root->rb_node; in __lookup_pg_mapping()
441 static int __remove_pg_mapping(struct rb_root *root, struct ceph_pg pgid) in __remove_pg_mapping() argument
443 struct ceph_pg_mapping *pg = __lookup_pg_mapping(root, pgid); in __remove_pg_mapping()
448 rb_erase(&pg->node, root); in __remove_pg_mapping()
459 static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) in __insert_pg_pool() argument
461 struct rb_node **p = &root->rb_node; in __insert_pg_pool()
[all …]
|
| /net/sunrpc/ |
| D | rpc_pipe.c | 1326 rpc_gssd_dummy_populate(struct dentry *root, struct rpc_pipe *pipe_data) in rpc_gssd_dummy_populate() argument
1336 gssd_dentry = d_hash_and_lookup(root, &q); in rpc_gssd_dummy_populate()
1390 struct dentry *root, *gssd_dentry; in rpc_fill_super() local
1403 sb->s_root = root = d_make_root(inode); in rpc_fill_super()
1404 if (!root) in rpc_fill_super()
1406 if (rpc_populate(root, files, RPCAUTH_lockd, RPCAUTH_RootEOF, NULL)) in rpc_fill_super()
1409 gssd_dentry = rpc_gssd_dummy_populate(root, sn->gssd_dummy); in rpc_fill_super()
1411 __rpc_depopulate(root, files, RPCAUTH_lockd, RPCAUTH_RootEOF); in rpc_fill_super()
1434 __rpc_depopulate(root, files, RPCAUTH_lockd, RPCAUTH_RootEOF); in rpc_fill_super()
|