/linux/lib/ |
H A D | radix-tree.c | 95 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask() 118 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set() 123 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear() 128 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all() 133 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get() 138 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get() 143 static inline bool is_idr(const struct radix_tree_root *root) in is_idr() 234 struct radix_tree_root *root, in radix_tree_node_alloc() 388 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root() 408 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend() [all …]
|
H 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() 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 …]
|
/linux/tools/lib/ |
H A D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents() argument 85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert() argument 227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color() argument 410 __rb_erase_color(struct rb_node * parent,struct rb_root * root,void (* augment_rotate)(struct rb_node * old,struct rb_node * new)) __rb_erase_color() argument 433 rb_insert_color(struct rb_node * node,struct rb_root * root) rb_insert_color() argument 438 rb_erase(struct rb_node * node,struct rb_root * root) rb_erase() argument 453 __rb_insert_augmented(struct rb_node * node,struct rb_root * root,void (* augment_rotate)(struct rb_node * old,struct rb_node * new)) __rb_insert_augmented() argument 462 rb_first(const struct rb_root * root) rb_first() argument 474 rb_last(const struct rb_root * root) rb_last() argument 546 rb_replace_node(struct rb_node * victim,struct rb_node * new,struct rb_root * root) rb_replace_node() argument 591 rb_first_postorder(const struct rb_root * root) rb_first_postorder() argument [all...] |
/linux/fs/vboxsf/ |
H 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() 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 …]
|
/linux/tools/testing/radix-tree/ |
H 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/tools/testing/selftests/cgroup/ |
H A D | test_core.c | 78 test_cgcore_destroy(const char * root) test_cgcore_destroy() argument 140 test_cgcore_populated(const char * root) test_cgcore_populated() argument 273 test_cgcore_invalid_domain(const char * root) test_cgcore_invalid_domain() argument 335 test_cgcore_parent_becomes_threaded(const char * root) test_cgcore_parent_becomes_threaded() argument 374 test_cgcore_no_internal_process_constraint_on_threads(const char * root) test_cgcore_no_internal_process_constraint_on_threads() argument 426 test_cgcore_top_down_constraint_enable(const char * root) test_cgcore_top_down_constraint_enable() argument 461 test_cgcore_top_down_constraint_disable(const char * root) test_cgcore_top_down_constraint_disable() argument 502 test_cgcore_internal_process_constraint(const char * root) test_cgcore_internal_process_constraint() argument 548 test_cgcore_proc_migration(const char * root) test_cgcore_proc_migration() argument 621 test_cgcore_thread_migration(const char * root) test_cgcore_thread_migration() argument 684 test_cgcore_lesser_euid_open(const char * root) test_cgcore_lesser_euid_open() argument 766 test_cgcore_lesser_ns_open(const char * root) test_cgcore_lesser_ns_open() argument 865 char root[PATH_MAX]; main() local [all...] |
H 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 …]
|
H A D | test_memcontrol.c | 31 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control() 166 static int test_memcg_current_peak(const char *root) in test_memcg_current_peak() 400 static int test_memcg_protection(const char *root, bool min) in test_memcg_protection() 566 static int test_memcg_min(const char *root) in test_memcg_min() 571 static int test_memcg_low(const char *root) in test_memcg_low() 612 static int test_memcg_high(const char *root) in test_memcg_high() 675 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync() 737 static int test_memcg_max(const char *root) in test_memcg_max() 829 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim() 935 static int test_memcg_swap_max_peak(const char *root) in test_memcg_swap_max_peak() [all …]
|
H A D | test_cpu.c | 36 test_cpucg_subtree_control(const char * root) test_cpucg_subtree_control() argument 181 test_cpucg_stats(const char * root) test_cpucg_stats() argument 232 run_cpucg_weight_test(const char * root,pid_t (* spawn_child)(const struct cpu_hogger * child),int (* validate)(const struct cpu_hogger * children,int num_children)) run_cpucg_weight_test() argument 353 test_cpucg_weight_overprovisioned(const char * root) test_cpucg_weight_overprovisioned() argument 393 test_cpucg_weight_underprovisioned(const char * root) test_cpucg_weight_underprovisioned() argument 405 run_cpucg_nested_weight_test(const char * root,bool overprovisioned) run_cpucg_nested_weight_test() argument 540 test_cpucg_nested_weight_overprovisioned(const char * root) test_cpucg_nested_weight_overprovisioned() argument 560 test_cpucg_nested_weight_underprovisioned(const char * root) test_cpucg_nested_weight_underprovisioned() argument 569 test_cpucg_max(const char * root) test_cpucg_max() argument 622 test_cpucg_max_nested(const char * root) test_cpucg_max_nested() argument 698 char root[PATH_MAX]; main() local [all...] |
H A D | test_zswap.c | 97 static char *setup_test_group_1M(const char *root, const char *name) in setup_test_group_1M() 118 static int test_zswap_usage(const char *root) in test_zswap_usage() 160 static int test_swapin_nozswap(const char *root) in test_swapin_nozswap() 212 static int test_zswapin(const char *root) in test_zswapin() 350 static int test_zswap_writeback(const char *root, bool wb) in test_zswap_writeback() 400 static int test_zswap_writeback_enabled(const char *root) in test_zswap_writeback_enabled() 405 static int test_zswap_writeback_disabled(const char *root) in test_zswap_writeback_disabled() 415 static int test_no_invasive_cgroup_shrink(const char *root) in test_no_invasive_cgroup_shrink() 494 static int test_no_kmem_bypass(const char *root) in test_no_kmem_bypass() 599 char root[PATH_MAX]; in main() local
|
/linux/drivers/md/persistent-data/ |
H 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/fs/btrfs/ |
H A D | transaction.c | 176 struct btrfs_root *root, *tmp; in switch_commit_roots() local 398 struct btrfs_root *root, in record_root_in_trans() 459 struct btrfs_root *root) in btrfs_add_dropped_root() 478 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() 587 start_transaction(struct btrfs_root *root, unsigned int num_items, in start_transaction() 805 struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root, in btrfs_start_transaction() 813 struct btrfs_root *root, in btrfs_start_transaction_fallback_global_rsv() 820 struct btrfs_trans_handle *btrfs_join_transaction(struct btrfs_root *root) in btrfs_join_transaction() 826 struct btrfs_trans_handle *btrfs_join_transaction_spacecache(struct btrfs_root *root) in btrfs_join_transaction_spacecache() [all …]
|
H A D | ctree.c | 254 struct extent_buffer *btrfs_root_node(struct btrfs_root *root) in btrfs_root_node() 283 static void add_root_to_dirty_list(struct btrfs_root *root) in add_root_to_dirty_list() 310 struct btrfs_root *root, in btrfs_copy_root() 374 struct btrfs_root *root, in btrfs_block_can_be_shared() 411 struct btrfs_root *root, in update_ref_for_cow() 535 struct btrfs_root *root, in btrfs_force_cow_block() 671 struct btrfs_root *root, in should_cow_block() 706 struct btrfs_root *root, struct extent_buffer *buf, in btrfs_cow_block() 865 static void root_add_used_bytes(struct btrfs_root *root) in root_add_used_bytes() 873 static void root_sub_used_bytes(struct btrfs_root *root) in root_sub_used_bytes() [all …]
|
H A D | disk-io.c | 646 static void __setup_root(struct btrfs_root *root, struct btrfs_fs_info *fs_info, in __setup_root() 722 struct btrfs_root *root = kzalloc(sizeof(*root), flags); in btrfs_alloc_root() local 732 struct btrfs_root *root; in btrfs_alloc_dummy_root() local 759 const struct btrfs_root *root = rb_entry(node, struct btrfs_root, rb_node); in global_root_key_cmp() local 764 int btrfs_global_root_insert(struct btrfs_root *root) in btrfs_global_root_insert() 782 void btrfs_global_root_delete(struct btrfs_root *root) in btrfs_global_root_delete() 795 struct btrfs_root *root = NULL; in btrfs_global_root() local 855 struct btrfs_root *root; in btrfs_create_tree() local 922 struct btrfs_root *root; in alloc_log_tree() local 936 struct btrfs_root *root) in btrfs_alloc_log_tree_node() [all …]
|
H A D | relocation.c | 235 static bool reloc_root_is_dead(const struct btrfs_root *root) in reloc_root_is_dead() 256 static bool have_reloc_root(const struct btrfs_root *root) in have_reloc_root() 265 bool btrfs_should_ignore_reloc_root(const struct btrfs_root *root) in btrfs_should_ignore_reloc_root() 299 struct btrfs_root *root = NULL; in find_reloc_root() local 561 static int __add_reloc_root(struct btrfs_root *root) in __add_reloc_root() 594 static void __del_reloc_root(struct btrfs_root *root) in __del_reloc_root() 638 static int __update_reloc_root(struct btrfs_root *root) in __update_reloc_root() 669 struct btrfs_root *root, u64 objectid) in create_reloc_root() 772 struct btrfs_root *root) in btrfs_init_reloc_root() 838 struct btrfs_root *root) in btrfs_update_reloc_root() [all …]
|
H A D | delayed-inode.c | 55 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 175 static void btrfs_queue_delayed_node(struct btrfs_delayed_root *root, in btrfs_queue_delayed_node() 196 static void btrfs_dequeue_delayed_node(struct btrfs_delayed_root *root, in btrfs_dequeue_delayed_node() 276 struct btrfs_root *root = delayed_node->root; in __btrfs_release_delayed_node() local 349 struct rb_root *root, in __btrfs_lookup_delayed_item() 374 struct rb_root_cached *root; in __btrfs_add_delayed_item() local 426 struct rb_root_cached *root; in __btrfs_remove_delayed_item() local 537 static void btrfs_delayed_item_release_metadata(struct btrfs_root *root, in btrfs_delayed_item_release_metadata() [all …]
|
/linux/arch/x86/kvm/mmu/ |
H A D | tdp_mmu.c | 76 void kvm_tdp_mmu_put_root(struct kvm *kvm, struct kvm_mmu_page *root) in kvm_tdp_mmu_put_root() 232 struct kvm_mmu_page *root; in kvm_tdp_mmu_alloc_root() local 703 static void __tdp_mmu_zap_root(struct kvm *kvm, struct kvm_mmu_page *root, in __tdp_mmu_zap_root() 729 static void tdp_mmu_zap_root(struct kvm *kvm, struct kvm_mmu_page *root, in tdp_mmu_zap_root() 804 static bool tdp_mmu_zap_leafs(struct kvm *kvm, struct kvm_mmu_page *root, in tdp_mmu_zap_leafs() 852 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_leafs() local 863 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_all() local 888 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_invalidated_roots() local 933 struct kvm_mmu_page *root; in kvm_tdp_mmu_invalidate_all_roots() local 1154 struct kvm_mmu_page *root; in kvm_tdp_mmu_unmap_gfn_range() local [all …]
|
/linux/fs/kernfs/ |
H A D | dir.c | 482 struct kernfs_root *root = kernfs_root(kn); in kernfs_drain() local 555 struct kernfs_root *root; in kernfs_put() local 610 static struct kernfs_node *__kernfs_new_node(struct kernfs_root *root, in __kernfs_new_node() 720 struct kernfs_node *kernfs_find_and_get_node_by_id(struct kernfs_root *root, in kernfs_find_and_get_node_by_id() 773 struct kernfs_root *root = kernfs_root(parent); in kernfs_add_one() local 916 struct kernfs_root *root = kernfs_root(parent); in kernfs_find_and_get_ns() local 942 struct kernfs_root *root = kernfs_root(parent); in kernfs_walk_and_get_ns() local 964 struct kernfs_root *root; in kernfs_create_root() local 1018 void kernfs_destroy_root(struct kernfs_root *root) in kernfs_destroy_root() 1035 struct kernfs_node *kernfs_root_to_node(struct kernfs_root *root) in kernfs_root_to_node() [all …]
|
/linux/security/ipe/ |
H A D | policy_fs.c | 46 struct inode *root = NULL; in read_pkcs7() local 89 struct inode *root = NULL; in read_policy() local 126 struct inode *root = NULL; in read_name() local 165 struct inode *root = NULL; in read_version() local 207 struct inode *root = NULL; in setactive() local 255 struct inode *root = NULL; in getactive() local 291 struct inode *root = NULL; in update_policy() local 334 struct inode *root = NULL; in delete_policy() local 438 struct inode *root = NULL; in ipe_new_policyfs_node() local
|
/linux/scripts/gdb/linux/ |
H A D | rbtree.py | 12 def rb_inorder_for_each(root): argument 21 def rb_inorder_for_each_entry(root, gdbtype, member): argument 25 def rb_first(root): argument 41 def rb_last(root): argument 121 def invoke(self, root): argument 141 def invoke(self, root): argument
|
/linux/fs/nfs/blocklayout/ |
H 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/fs/btrfs/tests/ |
H 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
|
H A D | inode-tests.c | 16 static void insert_extent(struct btrfs_root *root, u64 start, u64 len, in insert_extent() 55 static void insert_inode_item_key(struct btrfs_root *root) in insert_inode_item_key() 96 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 799 struct btrfs_root *root = NULL; in test_hole_first() local 897 struct btrfs_root *root = NULL; in test_extent_accounting() local
|
/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
|
/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()
|