| /Linux-v4.19/tools/testing/radix-tree/ |
| D | test.c | 12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set()
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear()
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get()
28 int __item_insert(struct radix_tree_root *root, struct item *item) in __item_insert()
42 int item_insert_order(struct radix_tree_root *root, unsigned long index, in item_insert_order()
52 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
66 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
85 int item_delete_rcu(struct radix_tree_root *root, unsigned long index) in item_delete_rcu()
97 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
106 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
[all …]
|
| /Linux-v4.19/lib/ |
| D | rbtree.c | 88 struct rb_root *root, int color) in __rb_rotate_set_parents()
97 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
243 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
426 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
450 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
456 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
467 struct rb_root_cached *root, bool leftmost) in rb_insert_color_cached()
474 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached()
491 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
502 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
[all …]
|
| D | radix-tree.c | 147 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
170 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
175 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
180 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
185 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
190 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
195 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
314 static void radix_tree_dump(struct radix_tree_root *root) in radix_tree_dump()
366 struct radix_tree_root *root = &ida->ida_rt; in ida_dump() local
379 struct radix_tree_root *root, in radix_tree_node_alloc()
[all …]
|
| D | rbtree_test.c | 26 static struct rb_root_cached root = RB_ROOT_CACHED; variable
31 static void insert(struct test_node *node, struct rb_root_cached *root) in insert()
48 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached()
68 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase()
73 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached()
125 struct rb_root_cached *root) in insert_augmented_cached()
153 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented()
159 struct rb_root_cached *root) in erase_augmented_cached()
|
| /Linux-v4.19/tools/lib/ |
| D | rbtree.c | 63 struct rb_root *root, int color) in __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
363 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
384 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
389 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
404 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
413 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
425 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
|
| /Linux-v4.19/tools/testing/selftests/cgroup/ |
| D | test_core.c | 22 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
104 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
156 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
195 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
247 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
282 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
323 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
374 char root[PATH_MAX]; in main() local
|
| D | test_memcontrol.c | 27 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
153 static int test_memcg_current(const char *root) in test_memcg_current()
260 static int test_memcg_min(const char *root) in test_memcg_min()
416 static int test_memcg_low(const char *root) in test_memcg_low()
583 static int test_memcg_high(const char *root) in test_memcg_high()
632 static int test_memcg_max(const char *root) in test_memcg_max()
709 static int test_memcg_swap_max(const char *root) in test_memcg_swap_max()
773 static int test_memcg_oom_events(const char *root) in test_memcg_oom_events()
933 static int test_memcg_sock(const char *root) in test_memcg_sock()
1003 static int test_memcg_oom_group_leaf_events(const char *root) in test_memcg_oom_group_leaf_events()
[all …]
|
| /Linux-v4.19/fs/btrfs/ |
| D | inode-map.c | 17 struct btrfs_root *root = data; in caching_kthread() local
123 static void start_caching(struct btrfs_root *root) in start_caching()
173 int btrfs_find_free_ino(struct btrfs_root *root, u64 *objectid) in btrfs_find_free_ino()
197 void btrfs_return_ino(struct btrfs_root *root, u64 objectid) in btrfs_return_ino()
233 void btrfs_unpin_free_ino(struct btrfs_root *root) in btrfs_unpin_free_ino()
350 void btrfs_init_free_ino_ctl(struct btrfs_root *root) in btrfs_init_free_ino_ctl()
378 int btrfs_save_ino_cache(struct btrfs_root *root, in btrfs_save_ino_cache()
508 int btrfs_find_highest_objectid(struct btrfs_root *root, u64 *objectid) in btrfs_find_highest_objectid()
543 int btrfs_find_free_objectid(struct btrfs_root *root, u64 *objectid) in btrfs_find_free_objectid()
|
| D | transaction.c | 113 struct btrfs_root *root, *tmp; in switch_commit_roots() local
295 struct btrfs_root *root, in record_root_in_trans()
356 struct btrfs_root *root) in btrfs_add_dropped_root()
375 struct btrfs_root *root) in btrfs_record_root_in_trans()
439 static inline bool need_reserve_reloc_root(struct btrfs_root *root) in need_reserve_reloc_root()
453 start_transaction(struct btrfs_root *root, unsigned int num_items, in start_transaction()
590 struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root, in btrfs_start_transaction()
598 struct btrfs_root *root, in btrfs_start_transaction_fallback_global_rsv()
638 struct btrfs_trans_handle *btrfs_join_transaction(struct btrfs_root *root) in btrfs_join_transaction()
644 struct btrfs_trans_handle *btrfs_join_transaction_nolock(struct btrfs_root *root) in btrfs_join_transaction_nolock()
[all …]
|
| D | delayed-inode.c | 40 struct btrfs_root *root, u64 inode_id) in btrfs_init_delayed_node()
67 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_delayed_node() local
124 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_or_create_delayed_node() local
167 static void btrfs_queue_delayed_node(struct btrfs_delayed_root *root, in btrfs_queue_delayed_node()
188 static void btrfs_dequeue_delayed_node(struct btrfs_delayed_root *root, in btrfs_dequeue_delayed_node()
268 struct btrfs_root *root = delayed_node->root; in __btrfs_release_delayed_node() local
339 struct rb_root *root, in __btrfs_lookup_delayed_item()
403 struct rb_root *root; in __btrfs_add_delayed_item() local
471 struct rb_root *root; in __btrfs_remove_delayed_item() local
540 struct btrfs_root *root, in btrfs_delayed_item_reserve_metadata()
[all …]
|
| D | dir-item.c | 20 struct btrfs_root *root, in insert_with_overflow()
56 struct btrfs_root *root, in btrfs_insert_xattr_item()
108 int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root in btrfs_insert_dir_item()
180 struct btrfs_root *root, in btrfs_lookup_dir_item()
204 int btrfs_check_dir_item_collision(struct btrfs_root *root, u64 dir, in btrfs_check_dir_item_collision()
273 struct btrfs_root *root, in btrfs_lookup_dir_index_item()
296 btrfs_search_dir_index_item(struct btrfs_root *root, in btrfs_search_dir_index_item()
344 struct btrfs_root *root, in btrfs_lookup_xattr()
408 struct btrfs_root *root, in btrfs_delete_one_dir_name()
|
| D | tree-log.c | 132 struct btrfs_root *root, in start_log_trans()
186 static int join_running_log_trans(struct btrfs_root *root) in join_running_log_trans()
208 int btrfs_pin_log_trans(struct btrfs_root *root) in btrfs_pin_log_trans()
222 void btrfs_end_log_trans(struct btrfs_root *root) in btrfs_end_log_trans()
326 struct btrfs_root *root, in overwrite_item()
538 static noinline struct inode *read_one_inode(struct btrfs_root *root, in read_one_inode()
566 struct btrfs_root *root, in replay_one_extent()
830 struct btrfs_root *root, in drop_one_dir_item()
880 static noinline int inode_in_dir(struct btrfs_root *root, in inode_in_dir()
979 struct btrfs_root *root, in __add_inode_ref()
[all …]
|
| D | root-tree.c | 64 int btrfs_find_root(struct btrfs_root *root, const struct btrfs_key *search_key, in btrfs_find_root()
118 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root in btrfs_update_root()
196 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root *root, in btrfs_insert_root()
213 struct btrfs_root *root; in btrfs_find_orphan_roots() local
325 struct btrfs_root *root = trans->fs_info->tree_root; in btrfs_del_root() local
483 struct btrfs_root *root) in btrfs_update_root_times()
|
| D | ctree.c | 133 struct extent_buffer *btrfs_root_node(struct btrfs_root *root) in btrfs_root_node()
161 struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root) in btrfs_lock_root_node()
180 struct extent_buffer *btrfs_read_lock_root_node(struct btrfs_root *root) in btrfs_read_lock_root_node()
199 static void add_root_to_dirty_list(struct btrfs_root *root) in add_root_to_dirty_list()
226 struct btrfs_root *root, in btrfs_copy_root()
876 int btrfs_block_can_be_shared(struct btrfs_root *root, in btrfs_block_can_be_shared()
896 struct btrfs_root *root, in update_ref_for_cow()
1019 struct btrfs_root *root, in __btrfs_cow_block()
1330 get_old_root(struct btrfs_root *root, u64 time_seq) in get_old_root()
1403 int btrfs_old_root_level(struct btrfs_root *root, u64 time_seq) in btrfs_old_root_level()
[all …]
|
| /Linux-v4.19/drivers/md/persistent-data/ |
| D | dm-bitset.c | 36 int dm_bitset_empty(struct dm_disk_bitset *info, dm_block_t *root) in dm_bitset_empty()
72 int dm_bitset_new(struct dm_disk_bitset *info, dm_block_t *root, in dm_bitset_new()
84 int dm_bitset_resize(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_resize()
98 int dm_bitset_del(struct dm_disk_bitset *info, dm_block_t root) in dm_bitset_del()
104 int dm_bitset_flush(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_flush()
128 static int read_bits(struct dm_disk_bitset *info, dm_block_t root, in read_bits()
146 static int get_array_entry(struct dm_disk_bitset *info, dm_block_t root, in get_array_entry()
164 int dm_bitset_set_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_set_bit()
181 int dm_bitset_clear_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_clear_bit()
198 int dm_bitset_test_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_test_bit()
[all …]
|
| D | dm-array.c | 253 static int lookup_ablock(struct dm_array_info *info, dm_block_t root, in lookup_ablock()
272 struct dm_block *block, dm_block_t *root) in insert_ablock()
304 dm_block_t *root) in __reinsert_ablock()
327 static int shadow_ablock(struct dm_array_info *info, dm_block_t *root, in shadow_ablock()
354 const void *value, dm_block_t *root) in insert_new_ablock()
374 dm_block_t *root) in insert_full_ablocks()
398 dm_block_t root; member
649 int dm_array_empty(struct dm_array_info *info, dm_block_t *root) in dm_array_empty()
655 static int array_resize(struct dm_array_info *info, dm_block_t root, in array_resize()
687 int dm_array_resize(struct dm_array_info *info, dm_block_t root, in dm_array_resize()
[all …]
|
| /Linux-v4.19/drivers/acpi/ |
| D | pci_root.c | 159 static void decode_osc_bits(struct acpi_pci_root *root, char *msg, u32 word, in decode_osc_bits()
175 static void decode_osc_support(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_support()
181 static void decode_osc_control(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_control()
208 static acpi_status acpi_pci_query_osc(struct acpi_pci_root *root, in acpi_pci_query_osc()
237 static acpi_status acpi_pci_osc_support(struct acpi_pci_root *root, u32 flags) in acpi_pci_osc_support()
249 struct acpi_pci_root *root; in acpi_pci_find_root() local
288 struct acpi_pci_root *root; in acpi_get_pci_dev() local
371 struct acpi_pci_root *root; in acpi_pci_osc_control_set() local
424 static void negotiate_os_control(struct acpi_pci_root *root, int *no_aspm) in negotiate_os_control()
532 struct acpi_pci_root *root; in acpi_pci_root_add() local
[all …]
|
| /Linux-v4.19/fs/nfs/blocklayout/ |
| D | extent_tree.c | 19 ext_tree_first(struct rb_root *root) in ext_tree_first()
46 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search()
95 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left()
111 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right()
136 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert()
177 __ext_tree_remove(struct rb_root *root, in __ext_tree_remove()
258 struct rb_root *root; in ext_tree_insert() local
322 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup()
380 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split()
408 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written() local
[all …]
|
| /Linux-v4.19/fs/btrfs/tests/ |
| D | qgroup-tests.c | 14 static int insert_normal_tree_ref(struct btrfs_root *root, u64 bytenr, in insert_normal_tree_ref()
67 static int add_tree_ref(struct btrfs_root *root, u64 bytenr, u64 num_bytes, in add_tree_ref()
119 static int remove_extent_item(struct btrfs_root *root, u64 bytenr, in remove_extent_item()
151 static int remove_extent_ref(struct btrfs_root *root, u64 bytenr, in remove_extent_ref()
207 static int test_no_shared_qgroup(struct btrfs_root *root, in test_no_shared_qgroup()
308 static int test_multiple_refs(struct btrfs_root *root, in test_multiple_refs()
454 struct btrfs_root *root; in btrfs_test_qgroups() local
|
| D | inode-tests.c | 15 static void insert_extent(struct btrfs_root *root, u64 start, u64 len, in insert_extent()
51 static void insert_inode_item_key(struct btrfs_root *root) in insert_inode_item_key()
89 static void setup_file_extents(struct btrfs_root *root, u32 sectorsize) in setup_file_extents()
222 struct btrfs_root *root = NULL; in test_btrfs_get_extent() local
831 struct btrfs_root *root = NULL; in test_hole_first() local
933 struct btrfs_root *root = NULL; in test_extent_accounting() local
|
| /Linux-v4.19/include/linux/ |
| D | rbtree_augmented.h | 60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
68 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
136 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
149 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
164 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
272 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
282 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
|
| D | radix-tree.h | 98 struct radix_tree_root *root; /* The tree we belong to */ member
127 #define INIT_RADIX_TREE(root, mask) \ argument
134 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty()
297 static inline int radix_tree_insert(struct radix_tree_root *root, in radix_tree_insert()
423 radix_tree_iter_lookup(const struct radix_tree_root *root, in radix_tree_iter_lookup()
441 radix_tree_iter_find(const struct radix_tree_root *root, in radix_tree_iter_find()
581 #define radix_tree_for_each_slot(slot, root, iter, start) \ argument
596 #define radix_tree_for_each_contig(slot, root, iter, start) \ argument
614 #define radix_tree_for_each_tagged(slot, root, iter, start, tag) \ argument
|
| /Linux-v4.19/fs/kernfs/ |
| D | mount.c | 27 struct kernfs_root *root = kernfs_info(sb)->root; in kernfs_sop_remount_fs() local
37 struct kernfs_root *root = kernfs_root(kernfs_dentry_node(dentry)); in kernfs_sop_show_options() local
48 struct kernfs_root *root = kernfs_root(node); in kernfs_sop_show_path() local
72 struct kernfs_node *kernfs_get_node_by_id(struct kernfs_root *root, in kernfs_get_node_by_id()
225 struct dentry *root; in kernfs_fill_super() local
306 struct kernfs_root *root, unsigned long magic, in kernfs_mount_ns()
385 struct super_block *kernfs_pin_sb(struct kernfs_root *root, const void *ns) in kernfs_pin_sb()
|
| /Linux-v4.19/fs/ |
| D | d_path.c | 76 const struct path *root, in prepend_path()
175 const struct path *root, in __d_path()
194 struct path root = {}; in d_absolute_path() local
212 const struct path *root, in path_with_deleted()
230 static void get_fs_root_rcu(struct fs_struct *fs, struct path *root) in get_fs_root_rcu()
259 struct path root; in d_path() local
394 static void get_fs_root_and_pwd_rcu(struct fs_struct *fs, struct path *root, in get_fs_root_and_pwd_rcu()
427 struct path pwd, root; in SYSCALL_DEFINE2() local
|
| /Linux-v4.19/drivers/block/drbd/ |
| D | drbd_interval.c | 48 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
91 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
118 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
135 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
|
