| /Linux-v5.15/drivers/block/drbd/ |
| 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()
114 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
|
| /Linux-v5.15/tools/include/linux/ |
| 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()
|
| 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()
|
| /Linux-v5.15/scripts/gdb/linux/ |
| 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
|
| /Linux-v5.15/fs/btrfs/ |
| D | verity.c | 106 struct btrfs_root *root = inode->root; in drop_verity_items() local
216 struct btrfs_root *root = inode->root; in write_key_bytes() local
295 struct btrfs_root *root = inode->root; in read_key_bytes() local
422 struct btrfs_root *root = inode->root; in del_orphan() local
455 struct btrfs_root *root = inode->root; in rollback_verity() local
522 struct btrfs_root *root = inode->root; in finish_verity() local
579 struct btrfs_root *root = inode->root; in btrfs_begin_enable_verity() local
|
| D | inode.c | 59 struct btrfs_root *root; member
238 struct btrfs_root *root, struct inode *inode, in insert_inline_extent()
348 struct btrfs_root *root = inode->root; in cow_file_range_inline() local
858 struct btrfs_root *root = inode->root; in submit_compressed_extents() local
1064 struct btrfs_root *root = inode->root; in cow_file_range() local
1583 struct btrfs_root *root = inode->root; in run_delalloc_nocow() local
2063 static void btrfs_add_delalloc_inodes(struct btrfs_root *root, in btrfs_add_delalloc_inodes()
2087 void __btrfs_del_delalloc_inode(struct btrfs_root *root, in __btrfs_del_delalloc_inode()
2107 static void btrfs_del_delalloc_inode(struct btrfs_root *root, in btrfs_del_delalloc_inode()
2132 struct btrfs_root *root = BTRFS_I(inode)->root; in btrfs_set_delalloc_extent() local
[all …]
|
| D | inode-item.c | 75 struct btrfs_root *root, in btrfs_lookup_inode_extref()
99 struct btrfs_root *root, in btrfs_del_inode_extref()
170 struct btrfs_root *root, in btrfs_del_inode_ref()
248 struct btrfs_root *root, in btrfs_insert_inode_extref()
305 struct btrfs_root *root, in btrfs_insert_inode_ref()
383 struct btrfs_root *root, in btrfs_insert_empty_inode()
397 int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root in btrfs_lookup_inode()
|
| D | disk-io.c | 879 struct btrfs_root *root; in btree_csum_one_bio() local
1139 static void __setup_root(struct btrfs_root *root, struct btrfs_fs_info *fs_info, in __setup_root()
1219 struct btrfs_root *root = kzalloc(sizeof(*root), flags); in btrfs_alloc_root() local
1229 struct btrfs_root *root; in btrfs_alloc_dummy_root() local
1251 struct btrfs_root *root; in btrfs_create_tree() local
1322 struct btrfs_root *root; in alloc_log_tree() local
1336 struct btrfs_root *root) in btrfs_alloc_log_tree_node()
1387 struct btrfs_root *root) in btrfs_add_log_tree()
1429 struct btrfs_root *root; in read_tree_root_path() local
1470 struct btrfs_root *root; in btrfs_read_tree_root() local
[all …]
|
| D | free-space-tree.c | 54 struct btrfs_root *root = trans->fs_info->free_space_root; in add_new_free_space_info() local
88 struct btrfs_root *root = fs_info->free_space_root; in search_free_space_info() local
115 struct btrfs_root *root, in btrfs_search_prev_slot()
191 struct btrfs_root *root = fs_info->free_space_root; in convert_free_space_to_bitmaps() local
329 struct btrfs_root *root = fs_info->free_space_root; in convert_free_space_to_extents() local
560 struct btrfs_root *root, struct btrfs_path *p) in free_space_next_bitmap()
589 struct btrfs_root *root = block_group->fs_info->free_space_root; in modify_free_space_bitmap() local
702 struct btrfs_root *root = trans->fs_info->free_space_root; in remove_free_space_extent() local
854 struct btrfs_root *root = trans->fs_info->free_space_root; in add_free_space_extent() local
1193 struct btrfs_root *root) in clear_free_space_tree()
[all …]
|
| D | ioctl.c | 220 struct btrfs_root *root = binode->root; in btrfs_fileattr_set() local
513 struct btrfs_root *root = BTRFS_I(dir)->root; in create_subvol() local
716 static int create_snapshot(struct btrfs_root *root, struct inode *dir, in create_snapshot()
951 struct btrfs_root *root, in btrfs_mksnapshot()
1028 static int find_new_extents(struct btrfs_root *root, in find_new_extents()
1411 struct btrfs_root *root = BTRFS_I(inode)->root; in btrfs_defrag_file() local
1666 struct btrfs_root *root = BTRFS_I(inode)->root; in btrfs_ioctl_resize() local
1962 struct btrfs_root *root = BTRFS_I(inode)->root; in btrfs_ioctl_subvol_getflags() local
1985 struct btrfs_root *root = BTRFS_I(inode)->root; in btrfs_ioctl_subvol_setflags() local
2232 struct btrfs_root *root; in search_ioctl() local
[all …]
|
| /Linux-v5.15/tools/testing/selftests/cgroup/ |
| 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
|
| /Linux-v5.15/include/linux/ |
| 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()
|
| 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()
|
| D | radix-tree.h | 82 #define INIT_RADIX_TREE(root, mask) xa_init_flags(root, mask) argument
84 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty()
321 radix_tree_iter_lookup(const struct radix_tree_root *root, in radix_tree_iter_lookup()
447 #define radix_tree_for_each_slot(slot, root, iter, start) \ argument
463 #define radix_tree_for_each_tagged(slot, root, iter, start, tag) \ argument
|
| /Linux-v5.15/arch/powerpc/kernel/ |
| D | eeh_pe.c | 182 struct eeh_pe *eeh_pe_next(struct eeh_pe *pe, struct eeh_pe *root) in eeh_pe_next()
211 void *eeh_pe_traverse(struct eeh_pe *root, in eeh_pe_traverse()
234 void eeh_pe_dev_traverse(struct eeh_pe *root, in eeh_pe_dev_traverse()
288 struct eeh_pe *root = eeh_phb_pe_get(phb); in eeh_pe_get() local
515 void eeh_pe_state_mark(struct eeh_pe *root, int state) in eeh_pe_state_mark()
533 void eeh_pe_mark_isolated(struct eeh_pe *root) in eeh_pe_mark_isolated()
581 void eeh_pe_state_clear(struct eeh_pe *root, int state, bool include_passed) in eeh_pe_state_clear()
|
| /Linux-v5.15/drivers/md/persistent-data/ |
| D | dm-array.c | 249 static int lookup_ablock(struct dm_array_info *info, dm_block_t root, in lookup_ablock()
268 struct dm_block *block, dm_block_t *root) in insert_ablock()
300 dm_block_t *root) in __reinsert_ablock()
323 static int shadow_ablock(struct dm_array_info *info, dm_block_t *root, in shadow_ablock()
350 const void *value, dm_block_t *root) in insert_new_ablock()
370 dm_block_t *root) in insert_full_ablocks()
394 dm_block_t root; member
653 int dm_array_empty(struct dm_array_info *info, dm_block_t *root) in dm_array_empty()
659 static int array_resize(struct dm_array_info *info, dm_block_t root, in array_resize()
691 int dm_array_resize(struct dm_array_info *info, dm_block_t root, in dm_array_resize()
[all …]
|
| D | dm-btree.c | 124 int dm_btree_empty(struct dm_btree_info *info, dm_block_t *root) in dm_btree_empty()
268 int dm_btree_del(struct dm_btree_info *info, dm_block_t root) in dm_btree_del()
369 int dm_btree_lookup(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup()
414 static int dm_btree_lookup_next_single(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup_next_single()
465 int dm_btree_lookup_next(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup_next()
701 dm_block_t root; in shadow_child() local
1079 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root, in btree_insert_raw()
1143 static int __btree_get_overwrite_leaf(struct shadow_spine *s, dm_block_t root, in __btree_get_overwrite_leaf()
1189 int btree_get_overwrite_leaf(struct dm_btree_info *info, dm_block_t root, in btree_get_overwrite_leaf()
1221 static int insert(struct dm_btree_info *info, dm_block_t root, in insert()
[all …]
|
| /Linux-v5.15/tools/testing/radix-tree/ |
| 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()
|
| /Linux-v5.15/drivers/gpu/drm/i915/ |
| 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()
|
| /Linux-v5.15/tools/perf/tests/ |
| D | hists_output.c | 130 struct rb_root_cached *root; in test1() local
232 struct rb_root_cached *root; in test2() local
288 struct rb_root_cached *root; in test3() local
362 struct rb_root_cached *root; in test4() local
464 struct rb_root_cached *root; in test5() local
|
| /Linux-v5.15/fs/nilfs2/ |
| D | inode.c | 36 struct nilfs_root *root; member
44 struct nilfs_root *root = NILFS_I(inode)->i_root; in nilfs_inode_add_blocks() local
53 struct nilfs_root *root = NILFS_I(inode)->i_root; in nilfs_inode_sub_blocks() local
313 struct nilfs_root *root, in nilfs_insert_inode_locked()
329 struct nilfs_root *root; in nilfs_new_inode() local
467 struct nilfs_root *root, unsigned long ino, in __nilfs_read_inode()
553 struct inode *nilfs_ilookup(struct super_block *sb, struct nilfs_root *root, in nilfs_ilookup()
563 struct inode *nilfs_iget_locked(struct super_block *sb, struct nilfs_root *root, in nilfs_iget_locked()
573 struct inode *nilfs_iget(struct super_block *sb, struct nilfs_root *root, in nilfs_iget()
850 struct nilfs_root *root = NILFS_I(inode)->i_root; in nilfs_permission() local
|
| /Linux-v5.15/mm/ |
| D | interval_tree.c | 30 struct rb_root_cached *root) in vma_interval_tree_insert_after()
86 struct rb_root_cached *root) in anon_vma_interval_tree_remove()
92 anon_vma_interval_tree_iter_first(struct rb_root_cached *root, in anon_vma_interval_tree_iter_first()
|
| /Linux-v5.15/drivers/eisa/ |
| D | eisa-bus.c | 43 struct eisa_root_device *root, in is_forced_dev()
182 static int __init eisa_init_device(struct eisa_root_device *root, in eisa_init_device()
255 static int __init eisa_request_resources(struct eisa_root_device *root, in eisa_request_resources()
309 static int __init eisa_probe(struct eisa_root_device *root) in eisa_probe()
409 int __init eisa_root_register(struct eisa_root_device *root) in eisa_root_register()
|
| /Linux-v5.15/drivers/gpu/drm/i915/gt/ |
| D | debugfs_gt.c | 17 struct dentry *root; in debugfs_gt_register() local
33 void intel_gt_debugfs_register_files(struct dentry *root, in intel_gt_debugfs_register_files()
|
| /Linux-v5.15/fs/vboxsf/ |
| D | shfl_hostintf.h | 498 struct vmmdev_hgcm_function_parameter root; member
524 struct vmmdev_hgcm_function_parameter root; member
538 struct vmmdev_hgcm_function_parameter root; member
564 struct vmmdev_hgcm_function_parameter root; member
584 struct vmmdev_hgcm_function_parameter root; member
622 struct vmmdev_hgcm_function_parameter root; member
668 struct vmmdev_hgcm_function_parameter root; member
725 struct vmmdev_hgcm_function_parameter root; member
769 struct vmmdev_hgcm_function_parameter root; member
815 struct vmmdev_hgcm_function_parameter root; member
[all …]
|
