Home
last modified time | relevance | path

Searched refs:rb_node (Results 251 - 275 of 907) sorted by relevance

1...<<11121314151617181920>>...37

/kernel/linux/linux-6.6/fs/btrfs/
H A Dulist.h32 struct rb_node rb_node; /* used to speed up search */ member
H A Dbackref.c284 struct rb_node **p; in prelim_ref_insert()
285 struct rb_node *parent = NULL; in prelim_ref_insert()
291 p = &root->rb_root.rb_node; in prelim_ref_insert()
448 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node; in is_shared_data_backref()
449 struct rb_node *parent = NULL; in is_shared_data_backref()
745 struct rb_node *rnode; in resolve_indirect_refs()
846 struct rb_node *node; in add_missing_keys()
897 struct rb_node *n; in add_delayed_refs()
1398 struct rb_node *nod in find_parent_nodes()
3138 struct rb_node *rb_node; handle_direct_tree_backref() local
3218 struct rb_node *rb_node; handle_indirect_tree_backref() local
3500 struct rb_node *rb_node; btrfs_backref_finish_upper_links() local
[all...]
H A Ddelayed-inode.c322 RB_CLEAR_NODE(&item->rb_node); in btrfs_alloc_delayed_item()
342 struct rb_node *node = root->rb_node; in __btrfs_lookup_delayed_item()
347 rb_node); in __btrfs_lookup_delayed_item()
362 struct rb_node **p, *node; in __btrfs_add_delayed_item()
363 struct rb_node *parent_node = NULL; in __btrfs_add_delayed_item()
373 p = &root->rb_root.rb_node; in __btrfs_add_delayed_item()
374 node = &ins->rb_node; in __btrfs_add_delayed_item()
379 rb_node); in __btrfs_add_delayed_item()
420 if (RB_EMPTY_NODE(&delayed_item->rb_node)) in __btrfs_remove_delayed_item()
[all...]
/kernel/linux/linux-6.6/tools/perf/util/
H A Dlock-contention.h19 struct rb_node rb; /* used for sorting */
91 struct rb_node rb;
H A Ddso.h139 struct rb_node rb_node; member
150 struct rb_node rb_node; /* rbtree node sorted by long name */ member
151 struct rb_root *root; /* root of rbtree that rb_node is in */
226 * @n: the 'struct rb_node *' to use as a temporary storage
/kernel/linux/linux-6.6/kernel/events/
H A Duprobes.c55 struct rb_node rb_node; /* node in the rb tree */ member
631 rb_entry((node), struct uprobe, rb_node)
638 static inline int __uprobe_cmp_key(const void *key, const struct rb_node *b) in __uprobe_cmp_key()
644 static inline int __uprobe_cmp(struct rb_node *a, const struct rb_node *b) in __uprobe_cmp()
656 struct rb_node *node = rb_find(&key, &uprobes_tree, __uprobe_cmp_key); in __find_uprobe()
681 struct rb_node *node; in __insert_uprobe()
683 node = rb_find_add(&uprobe->rb_node, &uprobes_tree, __uprobe_cmp); in __insert_uprobe()
926 return !RB_EMPTY_NODE(&uprobe->rb_node); in uprobe_is_active()
[all...]
/kernel/linux/linux-5.10/fs/overlayfs/
H A Dreaddir.c24 struct rb_node node;
61 static struct ovl_cache_entry *ovl_cache_entry_from_node(struct rb_node *n) in ovl_cache_entry_from_node()
67 struct rb_node ***link, in ovl_cache_entry_find_link()
68 struct rb_node **parent) in ovl_cache_entry_find_link()
71 struct rb_node **newp = *link; in ovl_cache_entry_find_link()
95 struct rb_node *node = root->rb_node; in ovl_cache_entry_find()
177 struct rb_node **newp = &rdd->root->rb_node; in ovl_cache_entry_add_rb()
178 struct rb_node *paren in ovl_cache_entry_add_rb()
[all...]
/kernel/linux/linux-5.10/drivers/staging/media/atomisp/pci/hmm/
H A Dhmm_bo.c89 struct rb_node *node, unsigned int pgnr) in __bo_search_and_remove_from_free_rbtree()
142 struct rb_node *n = root->rb_node; in __bo_search_by_addr()
167 struct rb_node *n = root->rb_node; in __bo_search_by_addr_in_range()
192 struct rb_node **new = &root->rb_node; in __bo_insert_to_free_rbtree()
193 struct rb_node *parent = NULL; in __bo_insert_to_free_rbtree()
225 struct rb_node **new = &root->rb_node; in __bo_insert_to_alloc_rbtree()
[all...]
/kernel/linux/linux-6.6/fs/overlayfs/
H A Dreaddir.c24 struct rb_node node;
61 static struct ovl_cache_entry *ovl_cache_entry_from_node(struct rb_node *n) in ovl_cache_entry_from_node()
67 struct rb_node ***link, in ovl_cache_entry_find_link()
68 struct rb_node **parent) in ovl_cache_entry_find_link()
71 struct rb_node **newp = *link; in ovl_cache_entry_find_link()
95 struct rb_node *node = root->rb_node; in ovl_cache_entry_find()
177 struct rb_node **newp = &rdd->root->rb_node; in ovl_cache_entry_add_rb()
178 struct rb_node *paren in ovl_cache_entry_add_rb()
[all...]
/kernel/linux/linux-5.10/drivers/android/
H A Dbinder.c275 * @rb_node: element for proc->nodes tree
333 struct rb_node rb_node; member
418 struct rb_node rb_node_desc;
419 struct rb_node rb_node_node;
531 * @rb_node: element for proc->threads rbtree
565 struct rb_node rb_node; member
990 struct rb_node *n; in binder_wakeup_poll_threads_ilocked()
994 thread = rb_entry(n, struct binder_thread, rb_node); in binder_wakeup_poll_threads_ilocked()
[all...]
/kernel/linux/linux-6.6/drivers/vfio/
H A Dvfio_iommu_type1.c89 struct rb_node node;
128 struct rb_node node;
168 struct rb_node *node = iommu->dma_list.rb_node; in vfio_find_dma()
184 static struct rb_node *vfio_find_dma_first_node(struct vfio_iommu *iommu, in vfio_find_dma_first_node()
187 struct rb_node *res = NULL; in vfio_find_dma_first_node()
188 struct rb_node *node = iommu->dma_list.rb_node; in vfio_find_dma_first_node()
211 struct rb_node **link = &iommu->dma_list.rb_node, *paren in vfio_link_dma()
[all...]
/kernel/linux/linux-5.10/drivers/xen/
H A Devtchn.c84 struct rb_node node;
109 struct rb_node **new = &(u->evtchns.rb_node), *parent = NULL; in add_evtchn()
144 struct rb_node *node = u->evtchns.rb_node; in find_evtchn()
673 struct rb_node *node; in evtchn_release()
675 while ((node = u->evtchns.rb_node)) { in evtchn_release()
/kernel/linux/linux-5.10/net/netfilter/
H A Dnf_conncount.c50 struct rb_node node;
309 struct rb_node **rbnode, *parent; in insert_tree()
319 rbnode = &(root->rb_node); in insert_tree()
392 struct rb_node *parent; in count_tree()
400 parent = rcu_dereference_raw(root->rb_node); in count_tree()
449 struct rb_node *node; in tree_gc_worker()
562 struct rb_node *node; in destroy_tree()
/kernel/linux/linux-6.6/drivers/xen/
H A Devtchn.c84 struct rb_node node;
110 struct rb_node **new = &(u->evtchns.rb_node), *parent = NULL; in add_evtchn()
145 struct rb_node *node = u->evtchns.rb_node; in find_evtchn()
671 struct rb_node *node; in evtchn_release()
673 while ((node = u->evtchns.rb_node)) { in evtchn_release()
/kernel/linux/linux-6.6/net/netfilter/
H A Dnf_conncount.c50 struct rb_node node;
320 struct rb_node **rbnode, *parent; in insert_tree()
330 rbnode = &(root->rb_node); in insert_tree()
403 struct rb_node *parent; in count_tree()
411 parent = rcu_dereference_raw(root->rb_node); in count_tree()
460 struct rb_node *node; in tree_gc_worker()
573 struct rb_node *node; in destroy_tree()
/kernel/linux/common_modules/code_sign/
H A Dcode_sign_ioctl.c24 struct rb_node **cur_node = &(root->rb_node); in matched_cert_search()
106 struct rb_node **new = &(root->rb_node), *parent = NULL; in cert_chain_insert()
/kernel/linux/linux-5.10/net/rds/
H A Dcong.c107 struct rb_node **p = &rds_cong_tree.rb_node; in rds_cong_tree_walk()
108 struct rb_node *parent = NULL; in rds_cong_tree_walk()
401 struct rb_node *node; in rds_cong_exit()
/kernel/linux/linux-5.10/tools/perf/util/
H A Dcgroup.c304 struct rb_node **p = &root->rb_node; in __cgroup__findnew()
305 struct rb_node *parent = NULL; in __cgroup__findnew()
367 struct rb_node *node; in perf_env__purge_cgroups()
H A Ddso.h139 struct rb_node rb_node; member
150 struct rb_node rb_node; /* rbtree node sorted by long name */ member
151 struct rb_root *root; /* root of rbtree that rb_node is in */
221 * @n: the 'struct rb_node *' to use as a temporary storage
/kernel/linux/linux-5.10/fs/fscache/
H A Dobject-list.c46 struct rb_node **p = &fscache_object_list.rb_node, *parent = NULL; in fscache_objlist_add()
92 struct rb_node *p; in fscache_objlist_lookup()
107 p = fscache_object_list.rb_node; in fscache_objlist_lookup()
/kernel/linux/linux-6.6/kernel/locking/
H A Dww_mutex.h96 struct rb_node *n = rb_first(&lock->rtmutex.waiters.rb_root); in __ww_waiter_first()
105 struct rb_node *n = rb_next(&w->tree.entry); in __ww_waiter_next()
114 struct rb_node *n = rb_prev(&w->tree.entry); in __ww_waiter_prev()
123 struct rb_node *n = rb_last(&lock->rtmutex.waiters.rb_root); in __ww_waiter_last()
/kernel/linux/linux-6.6/net/rds/
H A Dcong.c107 struct rb_node **p = &rds_cong_tree.rb_node; in rds_cong_tree_walk()
108 struct rb_node *parent = NULL; in rds_cong_tree_walk()
401 struct rb_node *node; in rds_cong_exit()
/kernel/linux/linux-5.10/fs/nilfs2/
H A Dthe_nilfs.c822 struct rb_node *n; in nilfs_lookup_root()
826 n = nilfs->ns_cptree.rb_node; in nilfs_lookup_root()
828 root = rb_entry(n, struct nilfs_root, rb_node); in nilfs_lookup_root()
848 struct rb_node **p, *parent; in nilfs_find_or_create_root()
862 p = &nilfs->ns_cptree.rb_node; in nilfs_find_or_create_root()
867 root = rb_entry(parent, struct nilfs_root, rb_node); in nilfs_find_or_create_root()
888 rb_link_node(&new->rb_node, parent, p); in nilfs_find_or_create_root()
889 rb_insert_color(&new->rb_node, &nilfs->ns_cptree); in nilfs_find_or_create_root()
907 rb_erase(&root->rb_node, &nilfs->ns_cptree); in nilfs_put_root()
/kernel/linux/linux-5.10/fs/ext2/
H A Dballoc.c202 struct rb_node *n; in __rsv_window_dump()
293 struct rb_node *n = root->rb_node; in search_reserve_window()
333 struct rb_node *node = &rsv->rsv_node; in ext2_rsv_window_add()
336 struct rb_node ** p = &root->rb_node; in ext2_rsv_window_add()
337 struct rb_node * parent = NULL; in ext2_rsv_window_add()
758 struct rb_node *next; in find_next_reservable_window()
1019 struct rb_node *next; in try_to_extend_reservation()
/kernel/linux/linux-5.10/drivers/staging/hungtask/
H A Dhungtask_base.c192 struct rb_node *p = NULL; in refresh_task_type()
229 struct rb_node **p = &root->rb_node; in find_task()
231 struct rb_node *parent = NULL; in find_task()
250 struct rb_node **p = &root->rb_node; in insert_task()
251 struct rb_node *parent = NULL; in insert_task()
472 struct rb_node *n = NULL; in shrink_list_tasks()
714 struct rb_node *n = NULL; in htbase_post_process()

Completed in 36 milliseconds

1...<<11121314151617181920>>...37