| /kernel/linux/linux-6.6/include/linux/ceph/ |
| H A D | osd_client.h | 86 struct rb_node o_node;
238 struct rb_node r_node;
239 struct rb_node r_mc_node; /* map check */
330 struct rb_node node; /* osd */
331 struct rb_node osdc_node; /* osdc */
332 struct rb_node mc_node; /* map check */
362 struct rb_node node;
394 struct rb_node spg_node;
395 struct rb_node id_node;
|
| /kernel/linux/linux-5.10/drivers/md/ |
| H A D | dm-cache-background-tracker.c | 15 struct rb_node node;
84 struct rb_node **new = &b->pending.rb_node, *parent = NULL; in __insert_pending()
113 struct rb_node **new = &b->pending.rb_node; in __find_pending()
|
| /kernel/linux/linux-5.10/kernel/power/ |
| H A D | wakelock.c | 29 struct rb_node node;
40 struct rb_node *node; in pm_show_wakelocks()
150 struct rb_node **node = &wakelocks_tree.rb_node; in wakelock_lookup_add()
151 struct rb_node *parent = *node; in wakelock_lookup_add()
|
| /kernel/linux/linux-6.6/drivers/md/ |
| H A D | dm-cache-background-tracker.c | 16 struct rb_node node;
93 struct rb_node **new = &b->pending.rb_node, *parent = NULL; in __insert_pending()
122 struct rb_node **new = &b->pending.rb_node; in __find_pending()
|
| /kernel/linux/linux-6.6/kernel/power/ |
| H A D | wakelock.c | 29 struct rb_node node;
40 struct rb_node *node; in pm_show_wakelocks()
150 struct rb_node **node = &wakelocks_tree.rb_node; in wakelock_lookup_add()
151 struct rb_node *parent = *node; in wakelock_lookup_add()
|
| /kernel/linux/linux-5.10/tools/perf/util/ |
| H A D | dso.c | 773 struct rb_node *next = rb_first(root); in dso_cache__free()
779 cache = rb_entry(next, struct dso_cache, rb_node); in dso_cache__free()
780 next = rb_next(&cache->rb_node); in dso_cache__free()
781 rb_erase(&cache->rb_node, root); in dso_cache__free()
790 struct rb_node * const *p = &root->rb_node; in __dso_cache__find()
791 const struct rb_node *parent = NULL; in __dso_cache__find()
798 cache = rb_entry(parent, struct dso_cache, rb_node); in __dso_cache__find()
816 struct rb_node **p = &root->rb_node; in dso_cache__insert()
[all...] |
| H A D | dsos.c | 122 struct rb_node **p = &root->rb_node; in __dsos__findnew_link_by_longname_id()
123 struct rb_node *parent = NULL; in __dsos__findnew_link_by_longname_id()
131 struct dso *this = rb_entry(*p, struct dso, rb_node); in __dsos__findnew_link_by_longname_id()
161 rb_link_node(&dso->rb_node, parent, p); in __dsos__findnew_link_by_longname_id()
162 rb_insert_color(&dso->rb_node, root); in __dsos__findnew_link_by_longname_id()
|
| /kernel/linux/linux-6.6/tools/perf/util/ |
| H A D | dso.c | 839 struct rb_node *next = rb_first(root); in dso_cache__free()
845 cache = rb_entry(next, struct dso_cache, rb_node); in dso_cache__free()
846 next = rb_next(&cache->rb_node); in dso_cache__free()
847 rb_erase(&cache->rb_node, root); in dso_cache__free()
856 struct rb_node * const *p = &root->rb_node; in __dso_cache__find()
857 const struct rb_node *parent = NULL; in __dso_cache__find()
864 cache = rb_entry(parent, struct dso_cache, rb_node); in __dso_cache__find()
882 struct rb_node **p = &root->rb_node; in dso_cache__insert()
[all...] |
| H A D | dsos.c | 134 struct rb_node **p = &root->rb_node; in __dsos__findnew_link_by_longname_id()
135 struct rb_node *parent = NULL; in __dsos__findnew_link_by_longname_id()
143 struct dso *this = rb_entry(*p, struct dso, rb_node); in __dsos__findnew_link_by_longname_id()
173 rb_link_node(&dso->rb_node, parent, p); in __dsos__findnew_link_by_longname_id()
174 rb_insert_color(&dso->rb_node, root); in __dsos__findnew_link_by_longname_id()
|
| /kernel/linux/linux-5.10/fs/ubifs/ |
| H A D | log.c | 32 struct rb_node *p; in ubifs_search_bud()
36 p = c->buds.rb_node; in ubifs_search_bud()
61 struct rb_node *p; in ubifs_get_wbuf()
69 p = c->buds.rb_node; in ubifs_get_wbuf()
114 struct rb_node **p, *parent = NULL; in ubifs_add_bud()
119 p = &c->buds.rb_node; in ubifs_add_bud()
299 struct rb_node *p; in remove_buds()
306 struct rb_node *p1 = p; in remove_buds()
549 struct rb_node rb;
563 struct rb_node ** in done_already()
[all...] |
| /kernel/linux/linux-5.10/drivers/gpu/drm/ |
| H A D | drm_prime.c | 94 struct rb_node dmabuf_rb;
95 struct rb_node handle_rb;
102 struct rb_node **p, *rb; in drm_prime_add_buf_handle()
113 p = &prime_fpriv->dmabufs.rb_node; in drm_prime_add_buf_handle()
128 p = &prime_fpriv->handles.rb_node; in drm_prime_add_buf_handle()
148 struct rb_node *rb; in drm_prime_lookup_buf_by_handle()
150 rb = prime_fpriv->handles.rb_node; in drm_prime_lookup_buf_by_handle()
170 struct rb_node *rb; in drm_prime_lookup_buf_handle()
172 rb = prime_fpriv->dmabufs.rb_node; in drm_prime_lookup_buf_handle()
193 struct rb_node *r in drm_prime_remove_buf_handle()
[all...] |
| /kernel/linux/linux-6.6/fs/ubifs/ |
| H A D | log.c | 32 struct rb_node *p; in ubifs_search_bud()
36 p = c->buds.rb_node; in ubifs_search_bud()
61 struct rb_node *p; in ubifs_get_wbuf()
69 p = c->buds.rb_node; in ubifs_get_wbuf()
114 struct rb_node **p, *parent = NULL; in ubifs_add_bud()
119 p = &c->buds.rb_node; in ubifs_add_bud()
299 struct rb_node *p; in remove_buds()
306 struct rb_node *p1 = p; in remove_buds()
549 struct rb_node rb;
563 struct rb_node ** in done_already()
[all...] |
| /kernel/linux/linux-6.6/drivers/gpu/drm/ |
| H A D | drm_prime.c | 92 struct rb_node dmabuf_rb;
93 struct rb_node handle_rb;
100 struct rb_node **p, *rb; in drm_prime_add_buf_handle()
111 p = &prime_fpriv->dmabufs.rb_node; in drm_prime_add_buf_handle()
126 p = &prime_fpriv->handles.rb_node; in drm_prime_add_buf_handle()
146 struct rb_node *rb; in drm_prime_lookup_buf_by_handle()
148 rb = prime_fpriv->handles.rb_node; in drm_prime_lookup_buf_by_handle()
168 struct rb_node *rb; in drm_prime_lookup_buf_handle()
170 rb = prime_fpriv->dmabufs.rb_node; in drm_prime_lookup_buf_handle()
191 struct rb_node *r in drm_prime_remove_buf_handle()
[all...] |
| /kernel/linux/linux-5.10/fs/ext4/ |
| H A D | extents_status.h | 60 struct rb_node rb_node; member
118 struct rb_node rb_node; member
|
| /kernel/linux/linux-5.10/net/6lowpan/ |
| H A D | nhc.c | 21 struct rb_node **new = &rb_root.rb_node, *parent = NULL; in lowpan_nhc_insert()
63 struct rb_node *node = rb_root.rb_node; in lowpan_nhc_by_nhcid()
|
| /kernel/linux/linux-6.6/fs/ext4/ |
| H A D | extents_status.h | 60 struct rb_node rb_node; member
118 struct rb_node rb_node; member
|
| /kernel/linux/linux-6.6/net/rxrpc/ |
| H A D | conn_service.c | 27 struct rb_node *p; in rxrpc_find_service_conn_rcu()
41 p = rcu_dereference_raw(peer->service_conns.rb_node); in rxrpc_find_service_conn_rcu()
69 struct rb_node **pp, *parent; in rxrpc_publish_service_conn()
73 pp = &peer->service_conns.rb_node; in rxrpc_publish_service_conn()
|
| /kernel/linux/linux-5.10/tools/perf/ |
| H A D | builtin-lock.c | 48 struct rb_node rb; /* used for sorting */
115 struct rb_node rb;
125 struct rb_node *node; in thread_stat_find()
128 node = thread_stats.rb_node; in thread_stat_find()
144 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert()
145 struct rb_node *parent = NULL; in thread_stat_insert()
202 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
285 struct rb_node **rb = &result.rb_node; in insert_to_result()
[all...] |
| /kernel/linux/linux-6.6/fs/btrfs/ |
| H A D | delayed-ref.c | 289 struct rb_node *node) in htree_insert()
291 struct rb_node **p = &root->rb_root.rb_node; in htree_insert()
292 struct rb_node *parent_node = NULL; in htree_insert()
323 struct rb_node **p = &root->rb_root.rb_node; in tree_insert()
324 struct rb_node *node = &ins->ref_node; in tree_insert()
325 struct rb_node *parent_node = NULL; in tree_insert()
354 struct rb_node *n; in find_first_ref_head()
376 struct rb_node * in find_ref_head()
[all...] |
| /kernel/linux/linux-6.6/drivers/iommu/ |
| H A D | iova.c | 46 static struct iova *to_iova(struct rb_node *node) in to_iova()
71 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); in init_iova_domain()
76 static struct rb_node *
113 static struct rb_node *iova_find_limit(struct iova_domain *iovad, unsigned long limit_pfn) in iova_find_limit()
115 struct rb_node *node, *next; in iova_find_limit()
127 node = iovad->rbroot.rb_node; in iova_find_limit()
153 struct rb_node *start) in iova_insert_rbtree()
155 struct rb_node **new, *parent = NULL; in iova_insert_rbtree()
157 new = (start) ? &start : &(root->rb_node); in iova_insert_rbtree()
182 struct rb_node *cur in __alloc_and_insert_iova_range()
[all...] |
| /kernel/linux/linux-5.10/tools/lib/lockdep/ |
| H A D | preload.c | 33 struct rb_node node;
101 static struct rb_node **__get_lock_node(void *lock, struct rb_node **parent) in __get_lock_node()
103 struct rb_node **node = &locks.rb_node; in __get_lock_node()
177 struct rb_node **node, *parent; in __get_lock()
|
| /kernel/linux/linux-5.10/fs/proc/ |
| H A D | task_nommu.c | 25 struct rb_node *p; in task_mem()
86 struct rb_node *p; in task_vsize()
104 struct rb_node *p; in task_statm()
193 struct rb_node *p = _p; in show_map()
202 struct rb_node *p; in m_start()
248 struct rb_node *p = _p; in m_next()
|
| /kernel/linux/linux-5.10/tools/perf/ui/gtk/ |
| H A D | hists.c | 100 struct rb_node *nd; in perf_gtk__add_callchain_flat()
109 node = rb_entry(nd, struct callchain_node, rb_node); in perf_gtk__add_callchain_flat()
163 struct rb_node *nd; in perf_gtk__add_callchain_folded()
173 node = rb_entry(nd, struct callchain_node, rb_node); in perf_gtk__add_callchain_folded()
223 struct rb_node *nd; in perf_gtk__add_callchain_graph()
233 node = rb_entry(nd, struct callchain_node, rb_node); in perf_gtk__add_callchain_graph()
300 struct rb_node *nd; in perf_gtk__show_hists()
359 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in perf_gtk__show_hists()
413 struct rb_node *node; in perf_gtk__add_hierarchy_entries()
425 he = rb_entry(node, struct hist_entry, rb_node); in perf_gtk__add_hierarchy_entries()
[all...] |
| /kernel/linux/linux-5.10/fs/nfs/blocklayout/ |
| H A D | extent_tree.c | 13 ext_node(struct rb_node *node) in ext_node()
21 struct rb_node *node = rb_first(root); in ext_tree_first()
28 struct rb_node *node = rb_prev(&be->be_node); in ext_tree_prev()
35 struct rb_node *node = rb_next(&be->be_node); in ext_tree_next()
48 struct rb_node *node = root->rb_node; in __ext_tree_search()
139 struct rb_node **p = &root->rb_node, *parent = NULL; in __ext_tree_insert()
325 struct rb_node *node; in __ext_tree_lookup()
328 node = root->rb_node; in __ext_tree_lookup()
[all...] |
| /kernel/linux/linux-6.6/fs/nfs/blocklayout/ |
| H A D | extent_tree.c | 13 ext_node(struct rb_node *node) in ext_node()
21 struct rb_node *node = rb_first(root); in ext_tree_first()
28 struct rb_node *node = rb_prev(&be->be_node); in ext_tree_prev()
35 struct rb_node *node = rb_next(&be->be_node); in ext_tree_next()
48 struct rb_node *node = root->rb_node; in __ext_tree_search()
139 struct rb_node **p = &root->rb_node, *parent = NULL; in __ext_tree_insert()
325 struct rb_node *node; in __ext_tree_lookup()
328 node = root->rb_node; in __ext_tree_lookup()
[all...] |