/linux-master/net/xfrm/ |
H A D | xfrm_policy.c | 65 struct rb_node node; 925 struct rb_node **p, *parent; 931 p = &new->rb_node; 984 struct rb_node *rnode; 1012 struct rb_node **p, *parent = NULL; 1015 p = &root->rb_node; 1064 p = &root->rb_node; 1085 struct rb_node *rn = rb_first(r); 2009 const struct rb_node *parent; 2015 parent = rcu_dereference_raw(r->rb_node); [all...] |
/linux-master/net/wireless/ |
H A D | scan.c | 1595 struct rb_node **p = &rdev->bss_tree.rb_node; 1596 struct rb_node *parent = NULL; 1626 struct rb_node *n = rdev->bss_tree.rb_node;
|
H A D | core.h | 176 struct rb_node rbn;
|
/linux-master/net/smc/ |
H A D | smc_core.c | 103 struct rb_node **link, *parent = NULL; 106 link = &conn->lgr->conns_all.rb_node; 1047 struct rb_node *node; 1481 struct rb_node *node;
|
H A D | smc.h | 158 struct rb_node alert_node;
|
/linux-master/net/sched/ |
H A D | sch_netem.c | 169 /* we assume we can use skb next/prev/tstamp as storage for rb_node */ 372 struct rb_node *p = rb_first(&q->t_root); 399 struct rb_node **p = &q->t_root.rb_node, *parent = NULL; 555 if (q->t_root.rb_node) {
|
H A D | sch_htb.c | 81 struct rb_node *ptr; 137 struct rb_node pq_node; /* node for event queue */ 138 struct rb_node node[TC_HTB_NUMPRIO]; /* node for self or feed tree */ 290 struct rb_node **p = &root->rb_node, *parent = NULL; 319 struct rb_node **p = &q->hlevel[cl->level].wait_pq.rb_node, *parent = NULL; 349 static inline void htb_next_rb_node(struct rb_node **n) 375 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) 410 if (!hprio->row.rb_node) [all...] |
H A D | sch_hfsc.c | 127 struct rb_node el_node; /* qdisc's eligible tree member */ 129 struct rb_node vt_node; /* parent's vt_tree member */ 131 struct rb_node cf_node; /* parent's cf_heap member */ 187 struct rb_node **p = &cl->sched->eligible.rb_node; 188 struct rb_node *parent = NULL; 221 struct rb_node *n; 237 struct rb_node *n; 252 struct rb_node **p = &cl->cl_parent->vt_tree.rb_node; [all...] |
H A D | sch_fq.c | 78 struct rb_node fq_node; /* anchor in fq_root[] trees */ 93 struct rb_node rate_node; /* anchor in q->delayed tree */ 219 struct rb_node **p = &q->delayed.rb_node, *parent = NULL; 259 struct rb_node **p, *parent; 264 p = &root->rb_node; 349 struct rb_node **p, *parent; 397 p = &root->rb_node; 494 struct rb_node **p, *parent; 509 p = &flow->t_root.rb_node; [all...] |
H A D | sch_etf.c | 111 struct rb_node *p; 166 struct rb_node **p = &q->head.rb_root.rb_node, *parent = NULL; 420 struct rb_node *p = rb_first_cached(&q->head);
|
/linux-master/net/rxrpc/ |
H A D | call_object.c | 90 struct rb_node *p; 96 p = rx->calls.rb_node; 337 struct rb_node *parent, **pp; 369 pp = &rx->calls.rb_node;
|
H A D | conn_client.c | 254 struct rb_node *p, **pp, *parent; 270 p = local->client_bundles.rb_node; 297 pp = &local->client_bundles.rb_node;
|
H A D | ar-internal.h | 458 struct rb_node local_node; /* Node in local->client_conns */ 502 struct rb_node service_node; /* Node in peer->service_conns */ 646 struct rb_node sock_node; /* Node in rx->calls */
|
/linux-master/net/netfilter/ |
H A D | nf_conncount.c | 50 struct rb_node node; 320 struct rb_node **rbnode, *parent; 330 rbnode = &(root->rb_node); 403 struct rb_node *parent; 411 parent = rcu_dereference_raw(root->rb_node); 460 struct rb_node *node; 573 struct rb_node *node;
|
/linux-master/net/ipv4/ |
H A D | tcp_input.c | 1789 struct rb_node *parent, **p = &sk->tcp_rtx_queue.rb_node; 3861 prefetch(sk->tcp_rtx_queue.rb_node); 4863 struct rb_node *p; 4927 struct rb_node **p, *parent; 4951 p = &tp->out_of_order_queue.rb_node; 5295 struct rb_node **p = &root->rb_node; 5296 struct rb_node *parent = NULL; 5488 struct rb_node *nod [all...] |
H A D | inetpeer.c | 49 * rb_node: pool lock 93 struct rb_node **parent_p, 94 struct rb_node ***pp_p) 96 struct rb_node **pp, *parent, *next; 99 pp = &base->rb_root.rb_node; 108 p = rb_entry(parent, struct inet_peer, rb_node); 169 rb_erase(&p->rb_node, &base->rb_root); 181 struct rb_node **pp, *parent; 224 rb_link_node(&p->rb_node, parent, pp); 225 rb_insert_color(&p->rb_node, [all...] |
/linux-master/mm/ |
H A D | backing-dev.c | 923 static struct rb_node **bdi_lookup_rb_node(u64 id, struct rb_node **parentp) 925 struct rb_node **p = &bdi_tree.rb_node; 926 struct rb_node *parent = NULL; 933 bdi = rb_entry(parent, struct backing_dev_info, rb_node); 958 struct rb_node **p; 963 bdi = rb_entry(*p, struct backing_dev_info, rb_node); 974 struct rb_node *parent, **p; 995 rb_link_node(&bdi->rb_node, paren [all...] |
/linux-master/kernel/locking/ |
H A D | rtmutex.c | 450 static __always_inline bool __waiter_less(struct rb_node *a, const struct rb_node *b) 499 static __always_inline bool __pi_waiter_less(struct rb_node *a, const struct rb_node *b)
|
/linux-master/kernel/events/ |
H A D | core.c | 1634 static inline bool __group_less(struct rb_node *a, const struct rb_node *b) 1647 static inline int __group_cmp(const void *key, const struct rb_node *node) 1657 __group_cmp_ignore_cgroup(const void *key, const struct rb_node *node) 1731 struct rb_node *node; 1748 struct rb_node *next; 4218 struct rb_node *node;
|
/linux-master/include/net/ |
H A D | nexthop.h | 143 struct rb_node rb_node; /* entry on netns rbtree */ member in struct:nexthop
|
/linux-master/include/linux/ |
H A D | pktcdvd.h | 144 struct rb_node rb_node; member in struct:pkt_rb_node
|
H A D | bpf-cgroup.h | 99 struct rb_node node;
|
H A D | blk-mq.h | 160 * The rb_node is only used inside the io scheduler, requests 166 struct rb_node rb_node; /* sort/lookup */ member in union:request::__anon1879
|
/linux-master/fs/ |
H A D | xattr.c | 1114 static int rbtree_simple_xattr_cmp(const void *key, const struct rb_node *node) 1119 xattr = rb_entry(node, struct simple_xattr, rb_node); 1133 static int rbtree_simple_xattr_node_cmp(struct rb_node *new_node, 1134 const struct rb_node *node) 1137 xattr = rb_entry(new_node, struct simple_xattr, rb_node); 1160 struct rb_node *rbp; 1166 xattr = rb_entry(rbp, struct simple_xattr, rb_node); 1210 struct rb_node *parent = NULL, **rbp; 1227 rbp = &xattrs->rb_root.rb_node; 1236 old_xattr = rb_entry(*rbp, struct simple_xattr, rb_node); [all...] |
/linux-master/fs/nfsd/ |
H A D | nfscache.c | 423 struct rb_node **p = &b->rb_head.rb_node,
|