| /net/6lowpan/ |
| D | nhc.c | 15 static struct rb_root rb_root = RB_ROOT; variable
21 struct rb_node **new = &rb_root.rb_node, *parent = NULL; in lowpan_nhc_insert()
51 rb_insert_color(&nhc->node, &rb_root); in lowpan_nhc_insert()
58 rb_erase(&nhc->node, &rb_root); in lowpan_nhc_remove()
63 struct rb_node *node = rb_root.rb_node; in lowpan_nhc_by_nhcid()
|
| /net/ipv4/ |
| D | inetpeer.c | 59 bp->rb_root = RB_ROOT; in inet_peer_base_init()
109 pp = &base->rb_root.rb_node; in lookup()
179 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
235 rb_insert_color(&p->rb_node, &base->rb_root); in inet_getpeer()
302 struct rb_node *p = rb_first(&base->rb_root); in inetpeer_invalidate_tree()
308 rb_erase(&peer->rb_node, &base->rb_root); in inetpeer_invalidate_tree()
|
| D | nexthop.c | 147 pp = &net->nexthop.rb_root.rb_node; in nexthop_find_by_id()
828 rb_erase(&nh->rb_node, &net->nexthop.rb_root); in remove_nexthop()
1011 struct rb_root *root = &net->nexthop.rb_root; in insert_nexthop()
1091 struct rb_root *root = &net->nexthop.rb_root; in flush_all_nexthops()
1734 struct rb_root *root = &net->nexthop.rb_root; in rtm_dump_nexthop()
1838 net->nexthop.rb_root = RB_ROOT; in nexthop_net_init()
|
| D | inet_fragment.c | 232 unsigned int inet_frag_rbtree_purge(struct rb_root *root) in inet_frag_rbtree_purge()
|
| D | tcp_input.c | 4944 struct rb_root *root) in tcp_collapse_one()
4960 void tcp_rbtree_insert(struct rb_root *root, struct sk_buff *skb) in tcp_rbtree_insert()
4987 tcp_collapse(struct sock *sk, struct sk_buff_head *list, struct rb_root *root, in tcp_collapse()
|
| /net/sched/ |
| D | sch_fq.c | 69 struct rb_root t_root;
96 struct rb_root delayed; /* for rate limited flows */
109 struct rb_root *fq_root;
202 struct rb_root *root, in fq_gc()
245 struct rb_root *root; in fq_classify()
621 struct rb_root *root; in fq_reset()
654 struct rb_root *old_array, u32 old_log, in fq_rehash()
655 struct rb_root *new_array, u32 new_log) in fq_rehash()
658 struct rb_root *oroot, *nroot; in fq_rehash()
706 struct rb_root *array; in fq_resize()
[all …]
|
| D | sch_htb.c | 78 struct rb_root row;
79 struct rb_root feed;
144 struct rb_root wait_pq;
274 static void htb_add_to_id_tree(struct rb_root *root, in htb_add_to_id_tree()
355 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) in htb_safe_rb_erase()
711 struct rb_root *wait_pq = &q->hlevel[level].wait_pq; in htb_do_events()
|
| D | sch_hfsc.c | 129 struct rb_root vt_tree; /* active children sorted by cl_vt */
131 struct rb_root cf_tree; /* active children sorted by cl_f */
173 struct rb_root eligible; /* eligible tree */
|
| D | sch_etf.c | 166 struct rb_node **p = &q->head.rb_root.rb_node, *parent = NULL; in etf_enqueue_timesortedlist()
|
| D | sch_netem.c | 74 struct rb_root t_root;
|
| /net/netfilter/ |
| D | nf_conncount.c | 60 struct rb_root root[CONNCOUNT_SLOTS];
276 static void tree_nodes_free(struct rb_root *root, in tree_nodes_free()
302 struct rb_root *root, in insert_tree()
391 struct rb_root *root; in count_tree()
448 struct rb_root *root; in tree_gc_worker()
559 static void destroy_tree(struct rb_root *r) in destroy_tree()
|
| D | nft_set_rbtree.c | 22 struct rb_root root;
|
| /net/ceph/ |
| D | auth_x.h | 47 struct rb_root ticket_handlers;
|
| D | string_table.c | 9 static struct rb_root string_tree = RB_ROOT;
|
| D | osdmap.c | 639 static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) in DEFINE_RB_FUNCS2()
661 static struct ceph_pg_pool_info *__lookup_pg_pool(struct rb_root *root, u64 id) in __lookup_pg_pool()
722 static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi) in __remove_pg_pool()
1195 static int decode_pg_mapping(void **p, void *end, struct rb_root *mapping_root, in decode_pg_mapping()
|
| D | osd_client.c | 1839 static struct ceph_osd_backoff *lookup_containing_backoff(struct rb_root *root, in lookup_containing_backoff()
3762 struct rb_root *need_resend, in scan_requests()
3839 struct rb_root *need_resend, in handle_one_map()
3907 struct rb_root *need_resend, in kick_requests()
3970 struct rb_root need_resend = RB_ROOT; in ceph_osdc_handle_map()
|
| /net/rxrpc/ |
| D | ar-internal.h | 144 struct rb_root calls; /* User ID -> call mapping */
278 struct rb_root client_conns; /* Client connections by socket params */
299 struct rb_root service_conns; /* Service connections */
|
| /net/smc/ |
| D | smc_core.h | 193 struct rb_root conns_all; /* connection tree */
|
| /net/tipc/ |
| D | group.c | 80 struct rb_root members;
198 struct rb_root *tree = &grp->members; in tipc_group_join()
213 struct rb_root *tree = &grp->members; in tipc_group_delete()
|
| D | name_table.c | 77 struct rb_root ranges;
|
| /net/rds/ |
| D | cong.c | 102 static struct rb_root rds_cong_tree = RB_ROOT;
|
| D | rds.h | 652 struct rb_root rs_rdma_keys;
|
| D | rdma.c | 65 static struct rds_mr *rds_mr_tree_walk(struct rb_root *root, u64 key, in rds_mr_tree_walk()
|
| /net/xfrm/ |
| D | xfrm_policy.c | 72 struct rb_root root;
130 struct rb_root root_d;
133 struct rb_root root_s;
906 struct rb_root *new, in xfrm_policy_inexact_node_reinsert()
992 struct rb_root *root, in xfrm_policy_inexact_insert_node()
1067 static void xfrm_policy_inexact_gc_tree(struct rb_root *r, bool rm) in xfrm_policy_inexact_gc_tree()
1914 xfrm_policy_lookup_inexact_addr(const struct rb_root *r, in xfrm_policy_lookup_inexact_addr()
|
| /net/wireless/ |
| D | core.h | 75 struct rb_root bss_tree;
|