| /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()
525 struct rb_root *root) in rb_replace_node()
542 struct rb_root *root) in rb_replace_node_rcu()
594 struct rb_node *rb_first_postorder(const struct rb_root *root) in rb_first_postorder()
|
| /linux/tools/testing/selftests/cgroup/ |
| 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_core.c | 85 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
147 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
283 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
348 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
390 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
443 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
481 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
525 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
574 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
647 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
[all …]
|
| H A D | test_cpu.c | 40 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control()
185 static int test_cpucg_stats(const char *root) in test_cpucg_stats()
238 static int test_cpucg_nice(const char *root) in test_cpucg_nice()
309 const char *root, in run_cpucg_weight_test()
430 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned()
470 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned()
482 run_cpucg_nested_weight_test(const char *root, bool overprovisioned) in run_cpucg_nested_weight_test()
617 test_cpucg_nested_weight_overprovisioned(const char *root) in test_cpucg_nested_weight_overprovisioned()
637 test_cpucg_nested_weight_underprovisioned(const char *root) in test_cpucg_nested_weight_underprovisioned()
646 static int test_cpucg_max(const char *root) in test_cpucg_max()
[all …]
|
| H A D | test_memcontrol.c | 109 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
244 static int test_memcg_current_peak(const char *root) in test_memcg_current_peak()
479 static int test_memcg_protection(const char *root, bool min) in test_memcg_protection()
654 static int test_memcg_min(const char *root) in test_memcg_min()
659 static int test_memcg_low(const char *root) in test_memcg_low()
700 static int test_memcg_high(const char *root) in test_memcg_high()
763 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync()
825 static int test_memcg_max(const char *root) in test_memcg_max()
917 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim()
1023 static int test_memcg_swap_max_peak(const char *root) in test_memcg_swap_max_peak()
[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
|
| H A D | test_kmem.c | 52 static int test_kmem_basic(const char *root) in test_kmem_basic()
167 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
217 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
277 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
305 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
|
| 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/drivers/acpi/ |
| H A D | pci_root.c | 154 static void decode_osc_bits(struct acpi_pci_root *root, char *msg, u32 word, in decode_osc_bits()
170 static void decode_osc_support(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_support()
176 static void decode_osc_control(struct acpi_pci_root *root, char *msg, u32 word) in decode_osc_control()
182 static void decode_cxl_osc_support(struct acpi_pci_root *root, char *msg, u32 word) in decode_cxl_osc_support()
188 static void decode_cxl_osc_control(struct acpi_pci_root *root, char *msg, u32 word) in decode_cxl_osc_control()
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()
[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/arch/x86/kvm/mmu/ |
| H A D | tdp_mmu.c | 79 void kvm_tdp_mmu_put_root(struct kvm *kvm, struct kvm_mmu_page *root) in kvm_tdp_mmu_put_root()
97 static bool tdp_mmu_root_match(struct kvm_mmu_page *root, in tdp_mmu_root_match()
259 struct kvm_mmu_page *root; in kvm_tdp_mmu_alloc_root() local
853 static void __tdp_mmu_zap_root(struct kvm *kvm, struct kvm_mmu_page *root, in __tdp_mmu_zap_root()
876 static void tdp_mmu_zap_root(struct kvm *kvm, struct kvm_mmu_page *root, in tdp_mmu_zap_root()
980 static bool tdp_mmu_zap_leafs(struct kvm *kvm, struct kvm_mmu_page *root, in tdp_mmu_zap_leafs()
1028 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_leafs() local
1039 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_all() local
1066 struct kvm_mmu_page *root; in kvm_tdp_mmu_zap_invalidated_roots() local
1118 struct kvm_mmu_page *root; in kvm_tdp_mmu_invalidate_roots() local
[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 | 224 struct kernfs_root *root; in kernfs_path_from_node() local
297 struct kernfs_root *root; in kernfs_get_parent() local
493 struct kernfs_root *root = kernfs_root(kn); in kernfs_drain() local
567 struct kernfs_root *root; in kernfs_put() local
623 static struct kernfs_node *__kernfs_new_node(struct kernfs_root *root, in __kernfs_new_node()
738 struct kernfs_node *kernfs_find_and_get_node_by_id(struct kernfs_root *root, in kernfs_find_and_get_node_by_id()
790 struct kernfs_root *root = kernfs_root(kn); in kernfs_add_one() local
936 struct kernfs_root *root = kernfs_root(parent); in kernfs_find_and_get_ns() local
962 struct kernfs_root *root = kernfs_root(parent); in kernfs_walk_and_get_ns() local
989 struct kernfs_root *root; in kernfs_create_root() 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/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/fs/btrfs/tests/ |
| 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
898 struct btrfs_root *root = NULL; in test_extent_accounting() local
|
| /linux/fs/btrfs/ |
| H A D | relocation.c | 246 static bool reloc_root_is_dead(const struct btrfs_root *root) in reloc_root_is_dead()
267 static bool have_reloc_root(const struct btrfs_root *root) in have_reloc_root()
276 bool btrfs_should_ignore_reloc_root(const struct btrfs_root *root) in btrfs_should_ignore_reloc_root()
310 struct btrfs_root *root = NULL; in find_reloc_root() local
478 static int __add_reloc_root(struct btrfs_root *root) in __add_reloc_root()
510 static void __del_reloc_root(struct btrfs_root *root) in __del_reloc_root()
553 static int __update_reloc_root(struct btrfs_root *root) in __update_reloc_root()
583 struct btrfs_root *root, u64 objectid) in create_reloc_root()
698 struct btrfs_root *root) in btrfs_init_reloc_root()
764 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() argument
72 struct btrfs_root *root = btrfs_inode->root; in btrfs_get_delayed_node() local
140 struct btrfs_root *root = btrfs_inode->root; btrfs_get_or_create_delayed_node() local
193 btrfs_queue_delayed_node(struct btrfs_delayed_root * root,struct btrfs_delayed_node * node,int mod) btrfs_queue_delayed_node() argument
216 btrfs_dequeue_delayed_node(struct btrfs_delayed_root * root,struct btrfs_delayed_node * node) btrfs_dequeue_delayed_node() argument
299 struct btrfs_root *root = delayed_node->root; __btrfs_release_delayed_node() local
388 __btrfs_lookup_delayed_item(struct rb_root * root,u64 index) __btrfs_lookup_delayed_item() argument
409 struct rb_root_cached *root; __btrfs_add_delayed_item() local
443 struct rb_root_cached *root; __btrfs_remove_delayed_item() local
539 btrfs_delayed_item_release_metadata(struct btrfs_root * root,struct btrfs_delayed_item * item) btrfs_delayed_item_release_metadata() argument
576 btrfs_delayed_inode_reserve_metadata(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_delayed_node * node) btrfs_delayed_inode_reserve_metadata() argument
657 btrfs_insert_delayed_item(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_path * path,struct btrfs_delayed_item * first_item) btrfs_insert_delayed_item() argument
821 btrfs_insert_delayed_items(struct btrfs_trans_handle * trans,struct btrfs_path * path,struct btrfs_root * root,struct btrfs_delayed_node * node) btrfs_insert_delayed_items() argument
843 btrfs_batch_delete_items(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_path * path,struct btrfs_delayed_item * item) btrfs_batch_delete_items() argument
922 btrfs_delete_delayed_items(struct btrfs_trans_handle * trans,struct btrfs_path * path,struct btrfs_root * root,struct btrfs_delayed_node * node) btrfs_delete_delayed_items() argument
1009 __btrfs_update_delayed_inode(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_path * path,struct btrfs_delayed_node * node) __btrfs_update_delayed_inode() argument
1103 btrfs_update_delayed_inode(struct btrfs_trans_handle * trans,struct btrfs_root * root,struct btrfs_path * path,struct btrfs_delayed_node * node) btrfs_update_delayed_inode() argument
1340 struct btrfs_root *root; btrfs_async_run_delayed_root() local
1949 struct btrfs_root *root = inode->root; btrfs_delayed_update_inode() local
2022 struct btrfs_root *root = delayed_node->root; __btrfs_kill_delayed_node() local
2070 btrfs_kill_all_delayed_nodes(struct btrfs_root * root) btrfs_kill_all_delayed_nodes() argument
[all...] |
| /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()
|