| /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_test.c | 28 static struct rb_root_cached root = RB_ROOT_CACHED; variable 33 static void insert(struct test_node *node, struct rb_root_cached *root) in insert() 50 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached() 70 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase() 75 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached() 111 struct rb_root_cached *root) in insert_augmented_cached() 139 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented() 145 struct rb_root_cached *root) in erase_augmented_cached()
|
| /linux/tools/testing/selftests/cgroup/ |
| H A D | test_freezer.c | 136 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple() argument 188 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree() argument 360 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb() argument 399 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir() argument 453 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir() argument 508 test_cgfreezer_migrate(const char * root) test_cgfreezer_migrate() argument 583 test_cgfreezer_ptrace(const char * root) test_cgfreezer_ptrace() argument 665 test_cgfreezer_stopped(const char * root) test_cgfreezer_stopped() argument 709 test_cgfreezer_ptraced(const char * root) test_cgfreezer_ptraced() argument 778 test_cgfreezer_vfork(const char * root) test_cgfreezer_vfork() argument 819 test_cgfreezer_time_empty(const char * root) test_cgfreezer_time_empty() argument 901 test_cgfreezer_time_simple(const char * root) test_cgfreezer_time_simple() argument 995 test_cgfreezer_time_populate(const char * root) test_cgfreezer_time_populate() argument 1141 test_cgfreezer_time_migrate(const char * root) test_cgfreezer_time_migrate() argument 1237 test_cgfreezer_time_parent(const char * root) test_cgfreezer_time_parent() argument 1320 test_cgfreezer_time_child(const char * root) test_cgfreezer_time_child() argument 1385 test_cgfreezer_time_nested(const char * root) test_cgfreezer_time_nested() argument 1490 char root[PATH_MAX]; main() local [all...] |
| H A D | test_core.c | 85 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy() argument 147 static int test_cgcore_populated(const char *root) in test_cgcore_populated() argument 284 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain() argument 349 test_cgcore_parent_becomes_threaded(const char * root) test_cgcore_parent_becomes_threaded() argument 391 test_cgcore_no_internal_process_constraint_on_threads(const char * root) test_cgcore_no_internal_process_constraint_on_threads() argument 444 test_cgcore_top_down_constraint_enable(const char * root) test_cgcore_top_down_constraint_enable() argument 482 test_cgcore_top_down_constraint_disable(const char * root) test_cgcore_top_down_constraint_disable() argument 526 test_cgcore_internal_process_constraint(const char * root) test_cgcore_internal_process_constraint() argument 575 test_cgcore_proc_migration(const char * root) test_cgcore_proc_migration() argument 648 test_cgcore_thread_migration(const char * root) test_cgcore_thread_migration() argument 713 test_cgcore_lesser_euid_open(const char * root) test_cgcore_lesser_euid_open() argument 795 test_cgcore_lesser_ns_open(const char * root) test_cgcore_lesser_ns_open() argument 872 setup_named_v1_root(char * root,size_t len,const char * name) setup_named_v1_root() argument 896 cleanup_named_v1_root(char * root) cleanup_named_v1_root() argument 926 char root[PATH_MAX]; main() local [all...] |
| H A D | test_cpu.c | 40 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control() argument 185 static int test_cpucg_stats(const char *root) in test_cpucg_stats() argument 238 static int test_cpucg_nice(const char *root) in test_cpucg_nice() argument 309 const char *root, in run_cpucg_weight_test() argument 430 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned() argument 470 test_cpucg_weight_underprovisioned(const char * root) test_cpucg_weight_underprovisioned() argument 482 run_cpucg_nested_weight_test(const char * root,bool overprovisioned) run_cpucg_nested_weight_test() argument 617 test_cpucg_nested_weight_overprovisioned(const char * root) test_cpucg_nested_weight_overprovisioned() argument 637 test_cpucg_nested_weight_underprovisioned(const char * root) test_cpucg_nested_weight_underprovisioned() argument 646 test_cpucg_max(const char * root) test_cpucg_max() argument 710 test_cpucg_max_nested(const char * root) test_cpucg_max_nested() argument 798 char root[PATH_MAX]; main() local [all...] |
| H A D | test_memcontrol.c | 109 test_memcg_subtree_control(const char * root) test_memcg_subtree_control() argument 244 test_memcg_current_peak(const char * root) test_memcg_current_peak() argument 479 test_memcg_protection(const char * root,bool min) test_memcg_protection() argument 654 test_memcg_min(const char * root) test_memcg_min() argument 659 test_memcg_low(const char * root) test_memcg_low() argument 700 test_memcg_high(const char * root) test_memcg_high() argument 763 test_memcg_high_sync(const char * root) test_memcg_high_sync() argument 825 test_memcg_max(const char * root) test_memcg_max() argument 917 test_memcg_reclaim(const char * root) test_memcg_reclaim() argument 1023 test_memcg_swap_max_peak(const char * root) test_memcg_swap_max_peak() argument 1222 test_memcg_oom_events(const char * root) test_memcg_oom_events() argument 1382 test_memcg_sock(const char * root) test_memcg_sock() argument 1453 test_memcg_oom_group_leaf_events(const char * root) test_memcg_oom_group_leaf_events() argument 1525 test_memcg_oom_group_parent_events(const char * root) test_memcg_oom_group_parent_events() argument 1581 test_memcg_oom_group_score_events(const char * root) test_memcg_oom_group_score_events() argument 1652 char root[PATH_MAX]; main() local [all...] |
| H A D | test_zswap.c | 97 setup_test_group_1M(const char * root,const char * name) setup_test_group_1M() argument 118 test_zswap_usage(const char * root) test_zswap_usage() argument 160 test_swapin_nozswap(const char * root) test_swapin_nozswap() argument 212 test_zswapin(const char * root) test_zswapin() argument 350 test_zswap_writeback(const char * root,bool wb) test_zswap_writeback() argument 400 test_zswap_writeback_enabled(const char * root) test_zswap_writeback_enabled() argument 405 test_zswap_writeback_disabled(const char * root) test_zswap_writeback_disabled() argument 415 test_no_invasive_cgroup_shrink(const char * root) test_no_invasive_cgroup_shrink() argument 494 test_no_kmem_bypass(const char * root) test_no_kmem_bypass() argument 599 char root[PATH_MAX]; main() local [all...] |
| H A D | test_kmem.c | 53 static int test_kmem_basic(const char *root) in test_kmem_basic() argument 168 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion() argument 218 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup() argument 278 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks() argument 306 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups() argument 352 static int test_percpu_basic(const char *root) in test_percpu_basic() argument 424 char root[PATH_MAX]; main() local [all...] |
| H A D | test_cpuset.c | 65 static int test_cpuset_perms_object(const char *root, bool allow) in test_cpuset_perms_object() 152 static int test_cpuset_perms_object_allow(const char *root) in test_cpuset_perms_object_allow() 157 static int test_cpuset_perms_object_deny(const char *root) in test_cpuset_perms_object_deny() 167 static int test_cpuset_perms_subtree(const char *root) in test_cpuset_perms_subtree() 249 char root[PATH_MAX]; in main() local
|
| /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/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/kernfs/ |
| H A D | dir.c | 225 struct kernfs_root *root; in kernfs_path_from_node() local 298 struct kernfs_root *root; in kernfs_get_parent() local 512 struct kernfs_root *root = kernfs_root(kn); kernfs_drain() local 588 struct kernfs_root *root; kernfs_put() local 650 __kernfs_new_node(struct kernfs_root * root,struct kernfs_node * parent,const char * name,umode_t mode,kuid_t uid,kgid_t gid,unsigned flags) __kernfs_new_node() argument 768 kernfs_find_and_get_node_by_id(struct kernfs_root * root,u64 id) kernfs_find_and_get_node_by_id() argument 820 struct kernfs_root *root = kernfs_root(kn); kernfs_add_one() local 967 struct kernfs_root *root = kernfs_root(parent); kernfs_find_and_get_ns() local 994 struct kernfs_root *root = kernfs_root(parent); kernfs_walk_and_get_ns() local 1021 struct kernfs_root *root; kernfs_create_root() local 1077 kernfs_destroy_root(struct kernfs_root * root) kernfs_destroy_root() argument 1094 kernfs_root_to_node(struct kernfs_root * root) kernfs_root_to_node() argument 1176 struct kernfs_root *root; kernfs_dop_revalidate() local 1255 struct kernfs_root *root; kernfs_iop_lookup() local 1407 kernfs_next_descendant_post(struct kernfs_node * pos,struct kernfs_node * root) kernfs_next_descendant_post() argument 1461 struct kernfs_root *root = kernfs_root(kn); kernfs_activate() local 1486 struct kernfs_root *root = kernfs_root(kn); kernfs_show() local 1523 struct kernfs_root *root = kernfs_root(kn); kernfs_clear_inode_nlink() local 1616 struct kernfs_root *root; kernfs_remove() local 1716 struct kernfs_root *root = kernfs_root(kn); kernfs_remove_self() local 1783 struct kernfs_root *root; kernfs_remove_by_name_ns() local 1824 struct kernfs_root *root; kernfs_rename_ns() local 1976 struct kernfs_root *root; kernfs_fop_readdir() local [all...] |
| /linux/fs/btrfs/ |
| H A D | transaction.c | 184 struct btrfs_root *root, *tmp; in switch_commit_roots() local 409 record_root_in_trans(struct btrfs_trans_handle * trans,struct btrfs_root * root,bool force) record_root_in_trans() argument 470 btrfs_add_dropped_root(struct btrfs_trans_handle * trans,struct btrfs_root * root) btrfs_add_dropped_root() argument 489 btrfs_record_root_in_trans(struct btrfs_trans_handle * trans,struct btrfs_root * root) btrfs_record_root_in_trans() argument 556 need_reserve_reloc_root(struct btrfs_root * root) need_reserve_reloc_root() argument 599 start_transaction(struct btrfs_root * root,unsigned int num_items,unsigned int type,enum btrfs_reserve_flush_enum flush,bool enforce_qgroups) start_transaction() argument 827 btrfs_start_transaction(struct btrfs_root * root,unsigned int num_items) btrfs_start_transaction() argument 835 btrfs_start_transaction_fallback_global_rsv(struct btrfs_root * root,unsigned int num_items) btrfs_start_transaction_fallback_global_rsv() argument 842 btrfs_join_transaction(struct btrfs_root * root) btrfs_join_transaction() argument 848 btrfs_join_transaction_spacecache(struct btrfs_root * root) btrfs_join_transaction_spacecache() argument 861 btrfs_join_transaction_nostart(struct btrfs_root * root) btrfs_join_transaction_nostart() argument 880 btrfs_attach_transaction(struct btrfs_root * root) btrfs_attach_transaction() argument 894 btrfs_attach_transaction_barrier(struct btrfs_root * root) btrfs_attach_transaction_barrier() argument 1316 update_cowonly_root(struct btrfs_trans_handle * trans,struct btrfs_root * root) update_cowonly_root() argument 1392 struct btrfs_root *root; commit_cowonly_roots() local 1449 struct btrfs_root *root = list_first_entry(&fs_info->dead_roots, btrfs_maybe_wake_unfinished_drop() local 1467 btrfs_add_dead_root(struct btrfs_root * root) btrfs_add_dead_root() argument 1511 struct btrfs_root *root = gang[i]; commit_fs_roots() local 1674 struct btrfs_root *root = pending->root; create_pending_snapshot() local 2046 btrfs_commit_current_transaction(struct btrfs_root * root) btrfs_commit_current_transaction() argument 2686 struct btrfs_root *root; btrfs_clean_one_deleted_snapshot() local [all...] |
| H A D | disk-io.c | 609 struct btrfs_root *root; btrfs_alloc_root() local 676 struct btrfs_root *root; btrfs_alloc_dummy_root() local 703 const struct btrfs_root *root = rb_entry(node, struct btrfs_root, rb_node); global_root_key_cmp() local 708 btrfs_global_root_insert(struct btrfs_root * root) btrfs_global_root_insert() argument 726 btrfs_global_root_delete(struct btrfs_root * root) btrfs_global_root_delete() argument 739 struct btrfs_root *root = NULL; btrfs_global_root() local 799 struct btrfs_root *root; btrfs_create_tree() local 862 struct btrfs_root *root; alloc_log_tree() local 876 btrfs_alloc_log_tree_node(struct btrfs_trans_handle * trans,struct btrfs_root * root) btrfs_alloc_log_tree_node() argument 927 btrfs_add_log_tree(struct btrfs_trans_handle * trans,struct btrfs_root * root) btrfs_add_log_tree() argument 969 struct btrfs_root *root; read_tree_root_path() local 1034 struct btrfs_root *root; btrfs_read_tree_root() local 1052 btrfs_init_fs_root(struct btrfs_root * root,dev_t anon_dev) btrfs_init_fs_root() argument 1097 struct btrfs_root *root; btrfs_lookup_fs_root() local 1145 btrfs_insert_fs_root(struct btrfs_fs_info * fs_info,struct btrfs_root * root) btrfs_insert_fs_root() argument 1170 struct btrfs_root *root; btrfs_check_leaked_roots() local 1190 struct btrfs_root *root; free_global_roots() local 1259 struct btrfs_root *root; btrfs_get_root_ref() local 1398 struct btrfs_root *root; btrfs_get_fs_root_commit_root() local 1509 struct btrfs_root *root = arg; transaction_kthread() local 1763 free_root_extent_buffers(struct btrfs_root * root) free_root_extent_buffers() argument 1775 struct btrfs_root *root, *tmp; free_global_root_pointers() local 1801 btrfs_put_root(struct btrfs_root * root) btrfs_put_root() argument 2058 struct btrfs_root *root; load_global_roots_objectid() local 2162 struct btrfs_root *root; btrfs_read_roots() local 2618 load_super_root(struct btrfs_root * root,u64 bytenr,u64 gen,int level) load_super_root() argument 4140 btrfs_drop_and_free_fs_root(struct btrfs_fs_info * fs_info,struct btrfs_root * root) btrfs_drop_and_free_fs_root() argument 4564 btrfs_destroy_ordered_extents(struct btrfs_root * root) btrfs_destroy_ordered_extents() argument 4581 struct btrfs_root *root; btrfs_destroy_all_ordered_extents() local 4609 btrfs_destroy_delalloc_inodes(struct btrfs_root * root) btrfs_destroy_delalloc_inodes() argument 4644 struct btrfs_root *root; btrfs_destroy_all_delalloc_inodes() local 4804 struct btrfs_root *root = gang[i]; btrfs_free_all_qgroup_pertrans() local 4899 btrfs_init_root_free_objectid(struct btrfs_root * root) btrfs_init_root_free_objectid() argument 4938 btrfs_get_free_objectid(struct btrfs_root * root,u64 * objectid) btrfs_get_free_objectid() argument [all...] |
| H A D | root-tree.c | 67 btrfs_find_root(struct btrfs_root * root,const struct btrfs_key * search_key,struct btrfs_path * path,struct btrfs_root_item * root_item,struct btrfs_key * root_key) btrfs_find_root() argument 128 btrfs_update_root(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_key * key,struct btrfs_root_item * item) btrfs_update_root() argument 203 btrfs_insert_root(struct btrfs_trans_handle * trans,struct btrfs_root * root,const struct btrfs_key * key,struct btrfs_root_item * item) btrfs_insert_root() argument 219 struct btrfs_root *root; btrfs_find_orphan_roots() local 312 struct btrfs_root *root = trans->fs_info->tree_root; btrfs_del_root() local 462 btrfs_update_root_times(struct btrfs_trans_handle * trans,struct btrfs_root * root) btrfs_update_root_times() argument 490 btrfs_subvolume_reserve_metadata(struct btrfs_root * root,struct btrfs_block_rsv * rsv,int items,bool use_global_rsv) btrfs_subvolume_reserve_metadata() argument [all...] |
| H A D | delayed-inode.c | 55 struct btrfs_root *root, u64 inode_id) in btrfs_init_delayed_node() 72 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_delayed_node() local 140 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_or_create_delayed_node() local 195 static void btrfs_queue_delayed_node(struct btrfs_delayed_root *root, in btrfs_queue_delayed_node() 218 static void btrfs_dequeue_delayed_node(struct btrfs_delayed_root *root, in btrfs_dequeue_delayed_node() 301 struct btrfs_root *root = delayed_node->root; in __btrfs_release_delayed_node() local 390 struct rb_root *root, in __btrfs_lookup_delayed_item() 411 struct rb_root_cached *root; in __btrfs_add_delayed_item() local 445 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 …]
|
| H A D | verity.c | 111 struct btrfs_root *root = inode->root; in drop_verity_items() local 216 struct btrfs_root *root = inode->root; in write_key_bytes() local 292 struct btrfs_root *root in read_key_bytes() local 418 struct btrfs_root *root = inode->root; del_orphan() local 451 struct btrfs_root *root = inode->root; rollback_verity() local 518 struct btrfs_root *root = inode->root; finish_verity() local 572 struct btrfs_root *root = inode->root; btrfs_begin_enable_verity() local [all...] |
| /linux/security/ipe/ |
| H A D | policy_fs.c | 51 struct inode *root = NULL; in read_pkcs7() local 94 struct inode *root = NULL; in read_policy() local 131 struct inode *root = NULL; in read_name() local 170 struct inode *root = NULL; in read_version() local 212 struct inode *root = NULL; in setactive() local 260 struct inode *root = NULL; in getactive() local 301 struct inode *root = NULL; in update_policy() local 352 struct inode *root = NULL; in delete_policy() local 456 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
|
| H A D | radixtree.py | 33 def resolve_root(root): argument 41 def lookup(root, index): argument 81 def load_root(root): argument 105 def next_chunk(root, iter): argument 172 def for_each_slot(root, start=0): argument 192 def invoke(self, root, index=0): argument
|
| /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() 66 static int add_tree_ref(struct btrfs_root *root, u64 bytenr, u64 num_bytes, in add_tree_ref() 115 static int remove_extent_item(struct btrfs_root *root, u64 bytenr, in remove_extent_item() 144 static int remove_extent_ref(struct btrfs_root *root, u64 bytenr, in remove_extent_ref() 196 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() 465 struct btrfs_root *root; in btrfs_test_qgroups() local
|
| /linux/fs/nfs/blocklayout/ |
| H A D | extent_tree.c | 20 ext_tree_first(struct rb_root *root) in ext_tree_first() 47 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search() 96 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left() 112 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right() 137 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert() 178 __ext_tree_remove(struct rb_root *root, in __ext_tree_remove() 259 struct rb_root *root; in ext_tree_insert() local 323 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup() 381 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split() 409 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written() local [all …]
|
| /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()
|