| /kernel/linux/linux-5.10/lib/ |
| D | radix-tree.c | 93 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
116 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
121 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
126 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
131 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
136 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
141 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
232 struct radix_tree_root *root, in radix_tree_node_alloc()
386 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root()
406 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend()
[all …]
|
| D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
440 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
456 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
466 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
479 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
554 struct rb_root *root) in rb_replace_node()
[all …]
|
| 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()
|
| /kernel/linux/linux-5.10/tools/lib/ |
| D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
433 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
438 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
453 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
462 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
474 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
546 struct rb_root *root) in rb_replace_node()
[all …]
|
| /kernel/linux/linux-5.10/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()
37 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
61 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
91 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
100 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
105 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
116 void item_gang_check_present(struct radix_tree_root *root, in item_gang_check_present()
143 void item_full_scan(struct radix_tree_root *root, unsigned long start, in item_full_scan()
[all …]
|
| /kernel/linux/linux-5.10/fs/vboxsf/ |
| D | vboxsf_wrappers.c | 75 int vboxsf_map_folder(struct shfl_string *folder_name, u32 *root) in vboxsf_map_folder()
102 int vboxsf_unmap_folder(u32 root) in vboxsf_unmap_folder()
130 int vboxsf_create(u32 root, struct shfl_string *parsed_path, in vboxsf_create()
149 int vboxsf_close(u32 root, u64 handle) in vboxsf_close()
162 int vboxsf_remove(u32 root, struct shfl_string *parsed_path, u32 flags) in vboxsf_remove()
179 int vboxsf_rename(u32 root, struct shfl_string *src_path, in vboxsf_rename()
201 int vboxsf_read(u32 root, u64 handle, u64 offset, u32 *buf_len, u8 *buf) in vboxsf_read()
225 int vboxsf_write(u32 root, u64 handle, u64 offset, u32 *buf_len, u8 *buf) in vboxsf_write()
250 int vboxsf_dirinfo(u32 root, u64 handle, in vboxsf_dirinfo()
294 int vboxsf_fsinfo(u32 root, u64 handle, u32 flags, in vboxsf_fsinfo()
[all …]
|
| /kernel/linux/linux-5.10/fs/btrfs/ |
| D | inode-map.c | 16 static void fail_caching_thread(struct btrfs_root *root) in fail_caching_thread()
31 struct btrfs_root *root = data; in caching_kthread() local
139 static void start_caching(struct btrfs_root *root) in start_caching()
189 int btrfs_find_free_ino(struct btrfs_root *root, u64 *objectid) in btrfs_find_free_ino()
216 void btrfs_return_ino(struct btrfs_root *root, u64 objectid) in btrfs_return_ino()
252 void btrfs_unpin_free_ino(struct btrfs_root *root) in btrfs_unpin_free_ino()
369 void btrfs_init_free_ino_ctl(struct btrfs_root *root) in btrfs_init_free_ino_ctl()
397 int btrfs_save_ino_cache(struct btrfs_root *root, in btrfs_save_ino_cache()
529 int btrfs_find_highest_objectid(struct btrfs_root *root, u64 *objectid) in btrfs_find_highest_objectid()
564 int btrfs_find_free_objectid(struct btrfs_root *root, u64 *objectid) in btrfs_find_free_objectid()
|
| D | transaction.c | 157 struct btrfs_root *root, *tmp; in switch_commit_roots() local
400 struct btrfs_root *root, in record_root_in_trans()
461 struct btrfs_root *root) in btrfs_add_dropped_root()
480 struct btrfs_root *root) in btrfs_record_root_in_trans()
544 static inline bool need_reserve_reloc_root(struct btrfs_root *root) in need_reserve_reloc_root()
558 start_transaction(struct btrfs_root *root, unsigned int num_items, in start_transaction()
754 struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root, in btrfs_start_transaction()
762 struct btrfs_root *root, in btrfs_start_transaction_fallback_global_rsv()
769 struct btrfs_trans_handle *btrfs_join_transaction(struct btrfs_root *root) in btrfs_join_transaction()
775 struct btrfs_trans_handle *btrfs_join_transaction_spacecache(struct btrfs_root *root) in btrfs_join_transaction_spacecache()
[all …]
|
| D | delayed-inode.c | 43 struct btrfs_root *root, u64 inode_id) in btrfs_init_delayed_node()
70 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_delayed_node() local
127 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_or_create_delayed_node() local
170 static void btrfs_queue_delayed_node(struct btrfs_delayed_root *root, in btrfs_queue_delayed_node()
191 static void btrfs_dequeue_delayed_node(struct btrfs_delayed_root *root, in btrfs_dequeue_delayed_node()
271 struct btrfs_root *root = delayed_node->root; in __btrfs_release_delayed_node() local
342 struct rb_root *root, in __btrfs_lookup_delayed_item()
406 struct rb_root_cached *root; in __btrfs_add_delayed_item() local
477 struct rb_root_cached *root; in __btrfs_remove_delayed_item() local
549 struct btrfs_root *root, in btrfs_delayed_item_reserve_metadata()
[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()
197 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
297 struct btrfs_root *root = trans->fs_info->tree_root; in btrfs_del_root() local
459 struct btrfs_root *root) in btrfs_update_root_times()
486 int btrfs_subvolume_reserve_metadata(struct btrfs_root *root, in btrfs_subvolume_reserve_metadata()
525 void btrfs_subvolume_release_metadata(struct btrfs_root *root, in btrfs_subvolume_release_metadata()
|
| D | dir-item.c | 20 struct btrfs_root *root, in insert_with_overflow()
56 struct btrfs_root *root, in btrfs_insert_xattr_item()
114 struct btrfs_root *root = dir->root; in btrfs_insert_dir_item() local
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 | 138 struct btrfs_root *root, in start_log_trans()
193 static int join_running_log_trans(struct btrfs_root *root) in join_running_log_trans()
214 void btrfs_pin_log_trans(struct btrfs_root *root) in btrfs_pin_log_trans()
223 void btrfs_end_log_trans(struct btrfs_root *root) in btrfs_end_log_trans()
345 struct btrfs_root *root, in overwrite_item()
550 static noinline struct inode *read_one_inode(struct btrfs_root *root, in read_one_inode()
574 struct btrfs_root *root, in replay_one_extent()
851 struct btrfs_root *root, in drop_one_dir_item()
903 static noinline int inode_in_dir(struct btrfs_root *root, in inode_in_dir()
986 struct btrfs_root *root, in __add_inode_ref()
[all …]
|
| /kernel/linux/linux-5.10/tools/testing/selftests/cgroup/ |
| D | test_core.c | 78 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
140 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
273 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
335 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
374 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
426 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
461 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
502 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
548 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
621 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
[all …]
|
| D | test_freezer.c | 193 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple()
245 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree()
417 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb()
456 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir()
510 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir()
565 static int test_cgfreezer_migrate(const char *root) in test_cgfreezer_migrate()
640 static int test_cgfreezer_ptrace(const char *root) in test_cgfreezer_ptrace()
722 static int test_cgfreezer_stopped(const char *root) in test_cgfreezer_stopped()
766 static int test_cgfreezer_ptraced(const char *root) in test_cgfreezer_ptraced()
835 static int test_cgfreezer_vfork(const char *root) in test_cgfreezer_vfork()
[all …]
|
| D | test_memcontrol.c | 27 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
157 static int test_memcg_current(const char *root) in test_memcg_current()
264 static int test_memcg_min(const char *root) in test_memcg_min()
420 static int test_memcg_low(const char *root) in test_memcg_low()
587 static int test_memcg_high(const char *root) in test_memcg_high()
636 static int test_memcg_max(const char *root) in test_memcg_max()
713 static int test_memcg_swap_max(const char *root) in test_memcg_swap_max()
777 static int test_memcg_oom_events(const char *root) in test_memcg_oom_events()
937 static int test_memcg_sock(const char *root) in test_memcg_sock()
1007 static int test_memcg_oom_group_leaf_events(const char *root) in test_memcg_oom_group_leaf_events()
[all …]
|
| D | test_kmem.c | 52 static int test_kmem_basic(const char *root) in test_kmem_basic()
163 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
214 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
274 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
302 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups()
349 static int test_percpu_basic(const char *root) in test_percpu_basic()
417 char root[PATH_MAX]; in main() local
|
| /kernel/linux/linux-5.10/tools/include/linux/ |
| 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()
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-5.10/arch/x86/kvm/mmu/ |
| D | tdp_mmu.c | 45 static void tdp_mmu_put_root(struct kvm *kvm, struct kvm_mmu_page *root) in tdp_mmu_put_root()
52 struct kvm_mmu_page *root) in tdp_mmu_next_root_valid()
65 struct kvm_mmu_page *root) in tdp_mmu_next_root()
108 void kvm_tdp_mmu_free_root(struct kvm *kvm, struct kvm_mmu_page *root) in kvm_tdp_mmu_free_root()
159 struct kvm_mmu_page *root; in get_tdp_mmu_vcpu_root() local
186 struct kvm_mmu_page *root; in kvm_tdp_mmu_get_vcpu_root_hpa() local
357 struct kvm_mmu_page *root = sptep_to_sp(root_pt); in __tdp_mmu_set_spte() local
460 static bool zap_gfn_range(struct kvm *kvm, struct kvm_mmu_page *root, in zap_gfn_range()
501 struct kvm_mmu_page *root; in __kvm_tdp_mmu_zap_gfn_range() local
656 struct kvm_mmu_page *root, gfn_t start, in kvm_tdp_mmu_handle_hva_range()
[all …]
|
| /kernel/linux/linux-5.10/drivers/acpi/ |
| D | pci_root.c | 146 static void decode_osc_bits(struct acpi_pci_root *root, char *msg, u32 word, in decode_osc_bits()
162 static void decode_osc_support(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_support()
168 static void decode_osc_control(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_control()
195 static acpi_status acpi_pci_query_osc(struct acpi_pci_root *root, in acpi_pci_query_osc()
224 static acpi_status acpi_pci_osc_support(struct acpi_pci_root *root, u32 flags) in acpi_pci_osc_support()
236 struct acpi_pci_root *root; in acpi_pci_find_root() local
275 struct acpi_pci_root *root; in acpi_get_pci_dev() local
358 struct acpi_pci_root *root; in acpi_pci_osc_control_set() local
411 static void negotiate_os_control(struct acpi_pci_root *root, int *no_aspm, in negotiate_os_control()
533 struct acpi_pci_root *root; in acpi_pci_root_add() local
[all …]
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-5.10/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()
310 static int test_multiple_refs(struct btrfs_root *root, in test_multiple_refs()
456 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()
50 static void insert_inode_item_key(struct btrfs_root *root) in insert_inode_item_key()
87 static void setup_file_extents(struct btrfs_root *root, u32 sectorsize) in setup_file_extents()
220 struct btrfs_root *root = NULL; in test_btrfs_get_extent() local
826 struct btrfs_root *root = NULL; in test_hole_first() local
928 struct btrfs_root *root = NULL; in test_extent_accounting() local
|
| /kernel/linux/linux-5.10/include/linux/ |
| D | rbtree.h | 40 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
109 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
133 #define rb_first_cached(root) (root)->rb_leftmost argument
136 struct rb_root_cached *root, in rb_insert_color_cached()
145 struct rb_root_cached *root) in rb_erase_cached()
154 struct rb_root_cached *root) in rb_replace_node_cached()
|
| 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()
170 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
183 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
198 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
300 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
309 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
|