Home
last modified time | relevance | path

Searched defs:root (Results 26 – 50 of 928) sorted by relevance

12345678910>>...38

/openbmc/linux/lib/
H A Drbtree_test.c27 static struct rb_root_cached root = RB_ROOT_CACHED; variable
32 static void insert(struct test_node *node, struct rb_root_cached *root) in insert()
49 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached()
69 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase()
74 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached()
110 struct rb_root_cached *root) in insert_augmented_cached()
138 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented()
144 struct rb_root_cached *root) in erase_augmented_cached()
/openbmc/linux/fs/
H A Dd_path.c105 const struct path *root, struct prepend_buffer *p) in __prepend_path()
157 const struct path *root, in prepend_path()
216 const struct path *root, in __d_path()
230 struct path root = {}; in d_absolute_path() local
239 static void get_fs_root_rcu(struct fs_struct *fs, struct path *root) in get_fs_root_rcu()
268 struct path root; in d_path() local
382 static void get_fs_root_and_pwd_rcu(struct fs_struct *fs, struct path *root, in get_fs_root_and_pwd_rcu()
415 struct path pwd, root; in SYSCALL_DEFINE2() local
/openbmc/qemu/util/
H A Dinterval-tree.c179 RBNode *parent, RBRoot *root) in rb_change_child()
191 RBRoot *root, RBColor color) in rb_rotate_set_parents()
201 static void rb_insert_augmented(RBNode *node, RBRoot *root, in rb_insert_augmented()
339 RBRootLeftCached *root, bool newleft, in rb_insert_augmented_cached()
348 static void rb_erase_color(RBNode *parent, RBRoot *root, in rb_erase_color()
528 static void rb_erase_augmented(RBNode *node, RBRoot *root, in rb_erase_augmented()
633 static void rb_erase_augmented_cached(RBNode *node, RBRootLeftCached *root, in rb_erase_augmented_cached()
711 void interval_tree_insert(IntervalTreeNode *node, IntervalTreeRoot *root) in interval_tree_insert()
739 void interval_tree_remove(IntervalTreeNode *node, IntervalTreeRoot *root) in interval_tree_remove()
795 IntervalTreeNode *interval_tree_iter_first(IntervalTreeRoot *root, in interval_tree_iter_first()
/openbmc/linux/include/linux/
H A Drbtree_augmented.h47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
55 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
196 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
209 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
224 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
326 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
335 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
H A Drbtree.h30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
99 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
106 #define rb_first_cached(root) (root)->rb_leftmost argument
109 struct rb_root_cached *root, in rb_insert_color_cached()
119 rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached()
133 struct rb_root_cached *root) in rb_replace_node_cached()
H A Drbtree_latch.h79 struct rb_root *root = &ltr->tree[idx]; in __lt_insert() local
145 struct latch_tree_root *root, in latch_tree_insert()
172 struct latch_tree_root *root, in latch_tree_erase()
200 latch_tree_find(void *key, struct latch_tree_root *root, in latch_tree_find()
/openbmc/linux/tools/testing/selftests/cgroup/
H A Dtest_kmem.c52 static int test_kmem_basic(const char *root) in test_kmem_basic()
167 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
217 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
277 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
305 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups()
352 static int test_percpu_basic(const char *root) in test_percpu_basic()
420 char root[PATH_MAX]; in main() local
H A Dtest_cpuset.c65 static int test_cpuset_perms_object(const char *root, bool allow) in test_cpuset_perms_object()
152 static int test_cpuset_perms_object_allow(const char *root) in test_cpuset_perms_object_allow()
157 static int test_cpuset_perms_object_deny(const char *root) in test_cpuset_perms_object_deny()
167 static int test_cpuset_perms_subtree(const char *root) in test_cpuset_perms_subtree()
249 char root[PATH_MAX]; in main() local
H A Dtest_kill.c56 static int test_cgkill_simple(const char *root) in test_cgkill_simple()
113 static int test_cgkill_tree(const char *root) in test_cgkill_tree()
222 static int test_cgkill_forkbomb(const char *root) in test_cgkill_forkbomb()
276 char root[PATH_MAX]; in main() local
/openbmc/linux/fs/btrfs/
H A Ddelayed-inode.c339 struct rb_root *root, in __btrfs_lookup_delayed_item()
364 struct rb_root_cached *root; in __btrfs_add_delayed_item() local
416 struct rb_root_cached *root; in __btrfs_remove_delayed_item() local
566 struct btrfs_root *root, in btrfs_delayed_inode_reserve_metadata()
647 struct btrfs_root *root, in btrfs_insert_delayed_item()
814 struct btrfs_root *root, in btrfs_insert_delayed_items()
836 struct btrfs_root *root, in btrfs_batch_delete_items()
915 struct btrfs_root *root, in btrfs_delete_delayed_items()
1002 struct btrfs_root *root, in __btrfs_update_delayed_inode()
1091 struct btrfs_root *root, in btrfs_update_delayed_inode()
[all …]
H A Droot-tree.c67 int btrfs_find_root(struct btrfs_root *root, const struct btrfs_key *search_key, in btrfs_find_root()
121 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root in btrfs_update_root()
200 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root *root, in btrfs_insert_root()
216 struct btrfs_root *root; in btrfs_find_orphan_roots() local
315 struct btrfs_root *root = trans->fs_info->tree_root; in btrfs_del_root() local
474 struct btrfs_root *root) in btrfs_update_root_times()
501 int btrfs_subvolume_reserve_metadata(struct btrfs_root *root, in btrfs_subvolume_reserve_metadata()
H A Dverity.c112 struct btrfs_root *root = inode->root; in drop_verity_items() local
222 struct btrfs_root *root = inode->root; in write_key_bytes() local
301 struct btrfs_root *root = inode->root; in read_key_bytes() local
428 struct btrfs_root *root = inode->root; in del_orphan() local
461 struct btrfs_root *root = inode->root; in rollback_verity() local
528 struct btrfs_root *root = inode->root; in finish_verity() local
585 struct btrfs_root *root = inode->root; in btrfs_begin_enable_verity() local
H A Dtree-log.c149 struct btrfs_root *root, in start_log_trans()
377 struct btrfs_root *root, in overwrite_item()
1051 struct btrfs_root *root, in __add_inode_ref()
1264 struct btrfs_root *root, in unlink_old_inode_refs()
1348 struct btrfs_root *root, in add_inode_ref()
1953 struct btrfs_root *root, in replay_one_dir_item()
2669 struct btrfs_root *root, in walk_up_log_tree()
3421 struct btrfs_root *root, in btrfs_del_dir_entries_in_log()
3460 struct btrfs_root *root, in btrfs_del_inode_ref_in_log()
5573 struct btrfs_root *root, in add_conflicting_inode()
[all …]
H A Drelocation.c367 struct btrfs_root *root = NULL; in find_reloc_root() local
846 struct btrfs_root *root) in btrfs_init_reloc_root()
1066 struct btrfs_root *root, in replace_file_extents()
1643 struct btrfs_root *root; in clean_dirty_subvols() local
1999 struct btrfs_root *root; in merge_reloc_roots() local
2119 struct btrfs_root *root; in record_reloc_root_in_trans() local
2160 struct btrfs_root *root; in select_reloc_root() local
2282 struct btrfs_root *root; in select_one_root() local
2411 struct btrfs_root *root; in do_relocation() local
2676 struct btrfs_root *root; in relocate_tree_block() local
[all …]
H A Dinode-item.c84 struct btrfs_root *root, in btrfs_lookup_inode_extref()
108 struct btrfs_root *root, in btrfs_del_inode_extref()
179 struct btrfs_root *root, const struct fscrypt_str *name, in btrfs_del_inode_ref()
255 struct btrfs_root *root, in btrfs_insert_inode_extref()
311 struct btrfs_root *root, const struct fscrypt_str *name, in btrfs_insert_inode_ref()
387 struct btrfs_root *root, in btrfs_insert_empty_inode()
401 int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root in btrfs_lookup_inode()
460 struct btrfs_root *root, in btrfs_truncate_inode_items()
H A Dinode.c77 struct btrfs_root *root; member
139 u64 root, void *warn_ctx) in data_reloc_print_warning_inode()
322 struct btrfs_root *root = inode->root; in btrfs_print_data_csum_error() local
510 struct btrfs_root *root = inode->root; in insert_inline_extent() local
3974 struct btrfs_root *root, in btrfs_update_inode_item()
4010 struct btrfs_root *root, in btrfs_update_inode()
5552 struct btrfs_root *root) in btrfs_iget_locked()
5612 struct btrfs_root *root) in new_simple_dir()
5718 struct btrfs_root *root; in btrfs_dentry_delete() local
6196 struct btrfs_root *root; in btrfs_create_new_inode() local
[all …]
/openbmc/linux/drivers/block/drbd/
H A Ddrbd_interval.c25 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
69 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
96 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
118 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
/openbmc/linux/scripts/gdb/linux/
H A Drbtree.py13 def rb_first(root): argument
29 def rb_last(root): argument
109 def invoke(self, root): argument
129 def invoke(self, root): argument
/openbmc/linux/tools/include/linux/
H A Drbtree_augmented.h49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
57 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
172 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
187 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
291 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
300 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
H A Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
97 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
103 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
127 #define rb_first_cached(root) (root)->rb_leftmost argument
130 struct rb_root_cached *root, in rb_insert_color_cached()
139 struct rb_root_cached *root) in rb_erase_cached()
148 struct rb_root_cached *root) in rb_replace_node_cached()
/openbmc/qemu/hw/pci-host/
H A Ddesignware.c61 designware_pcie_root_to_host(DesignwarePCIERoot *root) in designware_pcie_root_to_host()
87 DesignwarePCIERoot *root = DESIGNWARE_PCIE_ROOT(opaque); in designware_pcie_root_msi_write() local
107 static void designware_pcie_root_update_msi_mapping(DesignwarePCIERoot *root) in designware_pcie_root_update_msi_mapping()
119 designware_pcie_root_get_current_viewport(DesignwarePCIERoot *root) in designware_pcie_root_get_current_viewport()
130 DesignwarePCIERoot *root = DESIGNWARE_PCIE_ROOT(d); in designware_pcie_root_config_read() local
221 DesignwarePCIERoot *root = viewport->root; in designware_pcie_root_data_access() local
267 static void designware_pcie_update_viewport(DesignwarePCIERoot *root, in designware_pcie_update_viewport()
302 DesignwarePCIERoot *root = DESIGNWARE_PCIE_ROOT(d); in designware_pcie_root_config_write() local
396 DesignwarePCIERoot *root = DESIGNWARE_PCIE_ROOT(dev); in designware_pcie_root_realize() local
748 DesignwarePCIERoot *root = &s->root; in designware_pcie_host_init() local
/openbmc/linux/arch/powerpc/kernel/
H A Deeh_pe.c183 struct eeh_pe *eeh_pe_next(struct eeh_pe *pe, struct eeh_pe *root) in eeh_pe_next()
212 void *eeh_pe_traverse(struct eeh_pe *root, in eeh_pe_traverse()
235 void eeh_pe_dev_traverse(struct eeh_pe *root, in eeh_pe_dev_traverse()
289 struct eeh_pe *root = eeh_phb_pe_get(phb); in eeh_pe_get() local
516 void eeh_pe_state_mark(struct eeh_pe *root, int state) in eeh_pe_state_mark()
534 void eeh_pe_mark_isolated(struct eeh_pe *root) in eeh_pe_mark_isolated()
582 void eeh_pe_state_clear(struct eeh_pe *root, int state, bool include_passed) in eeh_pe_state_clear()
/openbmc/linux/drivers/md/persistent-data/
H A Ddm-array.c251 static int lookup_ablock(struct dm_array_info *info, dm_block_t root, in lookup_ablock()
270 struct dm_block *block, dm_block_t *root) in insert_ablock()
302 dm_block_t *root) in __reinsert_ablock()
352 const void *value, dm_block_t *root) in insert_new_ablock()
372 dm_block_t *root) in insert_full_ablocks()
396 dm_block_t root; member
657 int dm_array_empty(struct dm_array_info *info, dm_block_t *root) in dm_array_empty()
695 int dm_array_resize(struct dm_array_info *info, dm_block_t root, in dm_array_resize()
731 int dm_array_new(struct dm_array_info *info, dm_block_t *root, in dm_array_new()
772 int dm_array_del(struct dm_array_info *info, dm_block_t root) in dm_array_del()
[all …]
/openbmc/linux/tools/testing/radix-tree/
H A Dbenchmark.c14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
52 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
73 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
94 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
/openbmc/linux/drivers/gpu/drm/i915/
H A Di915_syncmap.c91 void i915_syncmap_init(struct i915_syncmap **root) in i915_syncmap_init()
154 bool i915_syncmap_is_later(struct i915_syncmap **root, u64 id, u32 seqno) in i915_syncmap_is_later()
230 static noinline int __sync_set(struct i915_syncmap **root, u64 id, u32 seqno) in __sync_set()
353 int i915_syncmap_set(struct i915_syncmap **root, u64 id, u32 seqno) in i915_syncmap_set()
395 void i915_syncmap_free(struct i915_syncmap **root) in i915_syncmap_free()

12345678910>>...38