Searched refs:rb_node (Results 151 - 175 of 466) sorted by last modified time

1234567891011>>

/linux-master/net/xfrm/
H A Dxfrm_policy.c65 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 Dscan.c1595 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 Dcore.h176 struct rb_node rbn;
/linux-master/net/smc/
H A Dsmc_core.c103 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 Dsmc.h158 struct rb_node alert_node;
/linux-master/net/sched/
H A Dsch_netem.c169 /* 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 Dsch_htb.c81 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 Dsch_hfsc.c127 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 Dsch_fq.c78 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 Dsch_etf.c111 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 Dcall_object.c90 struct rb_node *p;
96 p = rx->calls.rb_node;
337 struct rb_node *parent, **pp;
369 pp = &rx->calls.rb_node;
H A Dconn_client.c254 struct rb_node *p, **pp, *parent;
270 p = local->client_bundles.rb_node;
297 pp = &local->client_bundles.rb_node;
H A Dar-internal.h458 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 Dnf_conncount.c50 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 Dtcp_input.c1789 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 Dinetpeer.c49 * 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 Dbacking-dev.c923 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 Drtmutex.c450 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 Dcore.c1634 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 Dnexthop.h143 struct rb_node rb_node; /* entry on netns rbtree */ member in struct:nexthop
/linux-master/include/linux/
H A Dpktcdvd.h144 struct rb_node rb_node; member in struct:pkt_rb_node
H A Dbpf-cgroup.h99 struct rb_node node;
H A Dblk-mq.h160 * 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 Dxattr.c1114 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 Dnfscache.c423 struct rb_node **p = &b->rb_head.rb_node,

Completed in 628 milliseconds

1234567891011>>