/openbmc/linux/lib/ |
H A D | rbtree_test.c | 27 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 D | d_path.c | 105 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 D | interval-tree.c | 179 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 D | rbtree_augmented.h | 47 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 D | rbtree.h | 30 #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 D | rbtree_latch.h | 79 struct rb_root *root = <r->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 D | test_kmem.c | 52 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 D | test_cpuset.c | 65 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 D | test_kill.c | 56 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 D | delayed-inode.c | 339 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 564 struct btrfs_root *root, in btrfs_delayed_inode_reserve_metadata() 645 struct btrfs_root *root, in btrfs_insert_delayed_item() 812 struct btrfs_root *root, in btrfs_insert_delayed_items() 834 struct btrfs_root *root, in btrfs_batch_delete_items() 913 struct btrfs_root *root, in btrfs_delete_delayed_items() 1000 struct btrfs_root *root, in __btrfs_update_delayed_inode() 1089 struct btrfs_root *root, in btrfs_update_delayed_inode() [all …]
|
H A D | root-tree.c | 67 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 D | relocation.c | 302 struct btrfs_root *root = NULL; in find_reloc_root() local 778 struct btrfs_root *root) in btrfs_init_reloc_root() 998 struct btrfs_root *root, in replace_file_extents() 1575 struct btrfs_root *root; in clean_dirty_subvols() local 1931 struct btrfs_root *root; in merge_reloc_roots() local 2051 struct btrfs_root *root; in record_reloc_root_in_trans() local 2092 struct btrfs_root *root; in select_reloc_root() local 2214 struct btrfs_root *root; in select_one_root() local 2343 struct btrfs_root *root; in do_relocation() local 2608 struct btrfs_root *root; in relocate_tree_block() local [all …]
|
H A D | tree-log.c | 168 struct btrfs_root *root, in start_log_trans() 396 struct btrfs_root *root, in overwrite_item() 1070 struct btrfs_root *root, in __add_inode_ref() 1283 struct btrfs_root *root, in unlink_old_inode_refs() 1367 struct btrfs_root *root, in add_inode_ref() 1972 struct btrfs_root *root, in replay_one_dir_item() 2688 struct btrfs_root *root, in walk_up_log_tree() 3440 struct btrfs_root *root, in btrfs_del_dir_entries_in_log() 3479 struct btrfs_root *root, in btrfs_del_inode_ref_in_log() 5596 struct btrfs_root *root, in add_conflicting_inode() [all …]
|
H A D | verity.c | 112 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 D | inode-item.c | 84 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 D | inode.c | 77 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 3977 struct btrfs_root *root, in btrfs_update_inode_item() 4013 struct btrfs_root *root, in btrfs_update_inode() 5560 struct btrfs_root *root) in btrfs_iget_locked() 5620 struct btrfs_root *root) in new_simple_dir() 5726 struct btrfs_root *root; in btrfs_dentry_delete() local 6204 struct btrfs_root *root; in btrfs_create_new_inode() local [all …]
|
/openbmc/linux/drivers/block/drbd/ |
H A D | drbd_interval.c | 25 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 D | rbtree.py | 13 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 D | rbtree_augmented.h | 49 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 D | rbtree.h | 39 #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 D | designware.c | 61 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 D | eeh_pe.c | 183 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/tools/testing/radix-tree/ |
H A D | benchmark.c | 14 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/md/persistent-data/ |
H A D | dm-array.c | 251 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/drivers/gpu/drm/i915/ |
H A D | i915_syncmap.c | 91 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()
|