/linux-6.3-rc2/lib/ |
A D | radix-tree.c | 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() 541 static bool delete_node(struct radix_tree_root *root, in delete_node() 848 static int calculate_count(struct radix_tree_root *root, in calculate_count() 873 void __radix_tree_replace(struct radix_tree_root *root, in __radix_tree_replace() 936 static void node_tag_set(struct radix_tree_root *root, in node_tag_set() 965 void *radix_tree_tag_set(struct radix_tree_root *root, in radix_tree_tag_set() 993 static void node_tag_clear(struct radix_tree_root *root, in node_tag_clear() 1027 void *radix_tree_tag_clear(struct radix_tree_root *root, in radix_tree_tag_clear() 1393 void radix_tree_iter_delete(struct radix_tree_root *root, in radix_tree_iter_delete() [all …]
|
A 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() 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() 571 struct rb_root *root) in rb_replace_node_rcu() [all …]
|
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()
|
/linux-6.3-rc2/tools/lib/ |
A 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 …]
|
/linux-6.3-rc2/tools/testing/radix-tree/ |
A 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 …]
|
/linux-6.3-rc2/fs/vboxsf/ |
A 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() 250 int vboxsf_dirinfo(u32 root, u64 handle, in vboxsf_dirinfo() 294 int vboxsf_fsinfo(u32 root, u64 handle, u32 flags, in vboxsf_fsinfo() 320 int vboxsf_readlink(u32 root, struct shfl_string *parsed_path, in vboxsf_readlink() [all …]
|
/linux-6.3-rc2/drivers/acpi/ |
A D | pci_root.c | 194 static inline bool is_pcie(struct acpi_pci_root *root) in is_pcie() 199 static inline bool is_cxl(struct acpi_pci_root *root) in is_cxl() 207 static char *to_uuid(struct acpi_pci_root *root) in to_uuid() 214 static int cap_length(struct acpi_pci_root *root) in cap_length() 221 static acpi_status acpi_pci_run_osc(struct acpi_pci_root *root, in acpi_pci_run_osc() 285 struct acpi_pci_root *root; in acpi_pci_find_root() local 360 struct acpi_pci_root *root; in acpi_pci_osc_control_set() local 650 struct acpi_pci_root *root; in acpi_pci_root_add() local 780 struct acpi_pci_root *root = acpi_driver_data(device); in acpi_pci_root_remove() local 810 struct resource *res1, *res2, *root = NULL; in acpi_pci_root_validate_resources() local [all …]
|
/linux-6.3-rc2/tools/testing/selftests/cgroup/ |
A 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() 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() 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() 684 static int test_cgcore_lesser_euid_open(const char *root) in test_cgcore_lesser_euid_open() 766 static int test_cgcore_lesser_ns_open(const char *root) in test_cgcore_lesser_ns_open() [all …]
|
A D | test_freezer.c | 136 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple() 188 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree() 360 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb() 399 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir() 453 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir() 508 static int test_cgfreezer_migrate(const char *root) in test_cgfreezer_migrate() 583 static int test_cgfreezer_ptrace(const char *root) in test_cgfreezer_ptrace() 665 static int test_cgfreezer_stopped(const char *root) in test_cgfreezer_stopped() 709 static int test_cgfreezer_ptraced(const char *root) in test_cgfreezer_ptraced() 778 static int test_cgfreezer_vfork(const char *root) in test_cgfreezer_vfork() [all …]
|
A D | test_memcontrol.c | 31 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control() 161 static int test_memcg_current(const char *root) in test_memcg_current() 442 static int test_memcg_min(const char *root) in test_memcg_min() 447 static int test_memcg_low(const char *root) in test_memcg_low() 488 static int test_memcg_high(const char *root) in test_memcg_high() 551 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync() 613 static int test_memcg_max(const char *root) in test_memcg_max() 705 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim() 803 static int test_memcg_swap_max(const char *root) in test_memcg_swap_max() 1024 static int test_memcg_sock(const char *root) in test_memcg_sock() [all …]
|
A D | test_cpu.c | 38 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control() 183 static int test_cpucg_stats(const char *root) in test_cpucg_stats() 234 const char *root, in run_cpucg_weight_test() 355 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned() 395 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned() 407 run_cpucg_nested_weight_test(const char *root, bool overprovisioned) in run_cpucg_nested_weight_test() 542 test_cpucg_nested_weight_overprovisioned(const char *root) in test_cpucg_nested_weight_overprovisioned() 562 test_cpucg_nested_weight_underprovisioned(const char *root) in test_cpucg_nested_weight_underprovisioned() 571 static int test_cpucg_max(const char *root) in test_cpucg_max() 624 static int test_cpucg_max_nested(const char *root) in test_cpucg_max_nested() [all …]
|
A 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() 220 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup() 280 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks() 308 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups() 355 static int test_percpu_basic(const char *root) in test_percpu_basic() 423 char root[PATH_MAX]; in main() local
|
/linux-6.3-rc2/drivers/md/persistent-data/ |
A D | dm-bitset.c | 37 int dm_bitset_empty(struct dm_disk_bitset *info, dm_block_t *root) in dm_bitset_empty() 73 int dm_bitset_new(struct dm_disk_bitset *info, dm_block_t *root, in dm_bitset_new() 86 int dm_bitset_resize(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_resize() 100 int dm_bitset_del(struct dm_disk_bitset *info, dm_block_t root) in dm_bitset_del() 106 int dm_bitset_flush(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_flush() 130 static int read_bits(struct dm_disk_bitset *info, dm_block_t root, in read_bits() 148 static int get_array_entry(struct dm_disk_bitset *info, dm_block_t root, in get_array_entry() 166 int dm_bitset_set_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_set_bit() 183 int dm_bitset_clear_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_clear_bit() 200 int dm_bitset_test_bit(struct dm_disk_bitset *info, dm_block_t root, in dm_bitset_test_bit() [all …]
|
/linux-6.3-rc2/fs/btrfs/ |
A D | transaction.c | 176 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() 768 struct btrfs_root *root, in btrfs_start_transaction_fallback_global_rsv() 1228 struct btrfs_root *root) in update_cowonly_root() 1304 struct btrfs_root *root; in commit_cowonly_roots() local 1422 struct btrfs_root *root = gang[i]; in commit_fs_roots() local 1471 int btrfs_defrag_root(struct btrfs_root *root) in btrfs_defrag_root() 1620 struct btrfs_root *root = pending->root; in create_pending_snapshot() local [all …]
|
A D | dir-item.c | 23 struct btrfs_root *root, in insert_with_overflow() 57 struct btrfs_root *root, in btrfs_insert_xattr_item() 115 struct btrfs_root *root = dir->root; in btrfs_insert_dir_item() local 179 struct btrfs_root *root, struct btrfs_path *path, in btrfs_lookup_match_dir() 213 struct btrfs_root *root, in btrfs_lookup_dir_item() 233 int btrfs_check_dir_item_collision(struct btrfs_root *root, u64 dir, in btrfs_check_dir_item_collision() 309 struct btrfs_root *root, in btrfs_lookup_dir_index_item() 329 btrfs_search_dir_index_item(struct btrfs_root *root, struct btrfs_path *path, in btrfs_search_dir_index_item() 357 struct btrfs_root *root, in btrfs_lookup_xattr() 418 struct btrfs_root *root, in btrfs_delete_one_dir_name()
|
A D | ctree.c | 306 struct btrfs_root *root, in btrfs_copy_root() 506 struct btrfs_root *root, in __btrfs_cow_block() 625 struct btrfs_root *root, in should_cow_block() 988 struct btrfs_root *root, in balance_level() 1216 struct btrfs_root *root, in push_nodes_for_insert() 2802 struct btrfs_root *root, in insert_new_root() 3526 struct btrfs_root *root, in push_for_double_split() 3756 struct btrfs_root *root, in setup_leaf_for_split() 3898 struct btrfs_root *root, in btrfs_split_item() 4193 struct btrfs_root *root, in btrfs_insert_empty_items() [all …]
|
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() 541 void btrfs_subvolume_release_metadata(struct btrfs_root *root, in btrfs_subvolume_release_metadata()
|
A D | disk-io.c | 962 struct btrfs_root *root; in btrfs_alloc_dummy_root() local 1087 struct btrfs_root *root; in btrfs_create_tree() local 1155 struct btrfs_root *root; in alloc_log_tree() local 1262 struct btrfs_root *root; in read_tree_root_path() local 1324 struct btrfs_root *root; in btrfs_read_tree_root() local 1397 struct btrfs_root *root; in btrfs_lookup_fs_root() local 1470 struct btrfs_root *root; in btrfs_check_leaked_roots() local 1489 struct btrfs_root *root; in free_global_roots() local 1550 struct btrfs_root *root; in btrfs_get_root_ref() local 1669 struct btrfs_root *root; in btrfs_get_fs_root_commit_root() local [all …]
|
/linux-6.3-rc2/fs/kernfs/ |
A D | dir.c | 478 struct kernfs_root *root = kernfs_root(kn); in kernfs_drain() local 537 struct kernfs_root *root; in kernfs_put() local 934 struct kernfs_root *root; in kernfs_create_root() local 1083 struct kernfs_root *root; in kernfs_dop_revalidate() local 1163 struct kernfs_root *root; in kernfs_iop_lookup() local 1315 struct kernfs_node *root) in kernfs_next_descendant_post() 1369 struct kernfs_root *root = kernfs_root(kn); in kernfs_activate() local 1485 struct kernfs_root *root; in kernfs_remove() local 1645 struct kernfs_root *root; in kernfs_remove_by_name_ns() local 1684 struct kernfs_root *root; in kernfs_rename_ns() local [all …]
|
/linux-6.3-rc2/fs/nfs/blocklayout/ |
A 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-6.3-rc2/fs/btrfs/tests/ |
A D | qgroup-tests.c | 16 static int insert_normal_tree_ref(struct btrfs_root *root, u64 bytenr, in insert_normal_tree_ref() 68 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() 150 static int remove_extent_ref(struct btrfs_root *root, u64 bytenr, in remove_extent_ref() 205 static int test_no_shared_qgroup(struct btrfs_root *root, in test_no_shared_qgroup() 317 static int test_multiple_refs(struct btrfs_root *root, in test_multiple_refs() 474 struct btrfs_root *root; in btrfs_test_qgroups() local
|
A D | inode-tests.c | 16 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() 88 static void setup_file_extents(struct btrfs_root *root, u32 sectorsize) in setup_file_extents() 214 struct btrfs_root *root = NULL; in test_btrfs_get_extent() local 803 struct btrfs_root *root = NULL; in test_hole_first() local 901 struct btrfs_root *root = NULL; in test_extent_accounting() local
|
/linux-6.3-rc2/include/linux/ |
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() 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()
|
/linux-6.3-rc2/fs/ |
A D | d_path.c | 104 const struct path *root, struct prepend_buffer *p) in __prepend_path() 156 const struct path *root, in prepend_path() 215 const struct path *root, in __d_path() 229 struct path root = {}; in d_absolute_path() local 238 static void get_fs_root_rcu(struct fs_struct *fs, struct path *root) in get_fs_root_rcu() 267 struct path root; in d_path() local 381 static void get_fs_root_and_pwd_rcu(struct fs_struct *fs, struct path *root, in get_fs_root_and_pwd_rcu() 414 struct path pwd, root; in SYSCALL_DEFINE2() local
|
/linux-6.3-rc2/arch/x86/kvm/mmu/ |
A D | tdp_mmu.c | 306 struct kvm_mmu_page *root; in kvm_tdp_mmu_get_vcpu_root_hpa() local 982 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_leafs() local 992 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_all() local 1041 struct kvm_mmu_page *root; in kvm_tdp_mmu_invalidate_all_roots() local 1242 struct kvm_mmu_page *root; in kvm_tdp_mmu_handle_gfn() local 1403 struct kvm_mmu_page *root; in kvm_tdp_mmu_wrprot_slot() local 1586 struct kvm_mmu_page *root; in kvm_tdp_mmu_try_split_huge_pages() local 1656 struct kvm_mmu_page *root; in kvm_tdp_mmu_clear_dirty_slot() local 1724 struct kvm_mmu_page *root; in kvm_tdp_mmu_clear_dirty_pt_masked() local 1789 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_collapsible_sptes() local [all …]
|