Home
last modified time | relevance | path

Searched refs:root (Results 1 – 25 of 59) sorted by relevance

123

/include/linux/
A Drbtree_latch.h79 struct rb_root *root = &ltr->tree[idx]; in __lt_insert() local
80 struct rb_node **link = &root->rb_node; in __lt_insert()
96 rb_insert_color(node, root); in __lt_insert()
145 struct latch_tree_root *root, in latch_tree_insert() argument
150 write_seqcount_latch(&root->seq); in latch_tree_insert()
152 write_seqcount_latch_end(&root->seq); in latch_tree_insert()
173 struct latch_tree_root *root, in latch_tree_erase() argument
177 __lt_erase(node, root, 0); in latch_tree_erase()
178 write_seqcount_latch(&root->seq); in latch_tree_erase()
179 __lt_erase(node, root, 1); in latch_tree_erase()
[all …]
A Dfs_struct.h14 struct path root, pwd; member
26 static inline void get_fs_root(struct fs_struct *fs, struct path *root) in get_fs_root() argument
29 *root = fs->root; in get_fs_root()
30 path_get(root); in get_fs_root()
A Drbtree_augmented.h50 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
55 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached() argument
59 root->rb_leftmost = node; in rb_insert_augmented_cached()
196 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
204 WRITE_ONCE(root->rb_node, new); in __rb_change_child()
217 rcu_assign_pointer(root->rb_node, new); in __rb_change_child_rcu()
242 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
253 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
309 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
338 if (root->rb_leftmost == node) in rb_erase_augmented_cached()
[all …]
A Drbtree.h30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
55 struct rb_root *root);
57 struct rb_root *root);
106 #define rb_first_cached(root) (root)->rb_leftmost argument
109 struct rb_root_cached *root, in rb_insert_color_cached() argument
113 root->rb_leftmost = node; in rb_insert_color_cached()
123 if (root->rb_leftmost == node) in rb_erase_cached()
126 rb_erase(node, &root->rb_root); in rb_erase_cached()
133 struct rb_root_cached *root) in rb_replace_node_cached() argument
135 if (root->rb_leftmost == victim) in rb_replace_node_cached()
[all …]
A Dinterval_tree_generic.h39 struct rb_root_cached *root) \
41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
61 rb_insert_augmented_cached(&node->ITRB, root, \
66 struct rb_root_cached *root) \
68 rb_erase_augmented_cached(&node->ITRB, root, &ITPREFIX ## _augment); \
115 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
120 if (!root->rb_root.rb_node) \
136 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
140 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
A Dradix-tree.h84 #define INIT_RADIX_TREE(root, mask) xa_init_flags(root, mask) argument
86 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty() argument
88 return root->xa_head == NULL; in radix_tree_empty()
263 void __rcu **idr_get_free(struct radix_tree_root *root,
323 radix_tree_iter_lookup(const struct radix_tree_root *root, in radix_tree_iter_lookup() argument
327 return radix_tree_next_chunk(root, iter, RADIX_TREE_ITER_CONTIG); in radix_tree_iter_lookup()
449 #define radix_tree_for_each_slot(slot, root, iter, start) \ argument
451 slot || (slot = radix_tree_next_chunk(root, iter, 0)) ; \
465 #define radix_tree_for_each_tagged(slot, root, iter, start, tag) \ argument
467 slot || (slot = radix_tree_next_chunk(root, iter, \
A Dof_platform.h68 extern int of_platform_bus_probe(struct device_node *root,
80 extern int of_platform_populate(struct device_node *root,
84 extern int of_platform_default_populate(struct device_node *root,
105 static inline int of_platform_populate(struct device_node *root, in of_platform_populate() argument
112 static inline int of_platform_default_populate(struct device_node *root, in of_platform_default_populate() argument
A Dinterval_tree.h16 struct rb_root_cached *root);
20 struct rb_root_cached *root);
23 interval_tree_iter_first(struct rb_root_cached *root,
A Dsysctl.h173 struct ctl_table_root *root; member
194 struct rb_root root; member
204 struct ctl_table_set *(*lookup)(struct ctl_table_root *root);
218 struct ctl_table_root *root,
271 struct ctl_table_root *root, in setup_sysctl_set() argument
A Dassoc_array.h23 struct assoc_array_ptr *root; /* The node at the root of the tree */ member
56 array->root = NULL; in assoc_array_init()
A Dpci-acpi.h29 extern int pci_mcfg_lookup(struct acpi_pci_root *root, struct resource *cfgres,
64 struct acpi_pci_root *root; member
79 extern struct pci_bus *acpi_pci_root_create(struct acpi_pci_root *root,
A Dioport.h236 extern struct resource *request_resource_conflict(struct resource *root, struct resource *new);
237 extern int request_resource(struct resource *root, struct resource *new);
240 extern void reserve_region_with_split(struct resource *root,
245 extern void insert_resource_expand_to_fit(struct resource *root, struct resource *new);
248 extern int allocate_resource(struct resource *root, struct resource *new,
253 struct resource *lookup_resource(struct resource *root, resource_size_t start);
337 int find_resource_space(struct resource *root, struct resource *new,
372 extern int devm_request_resource(struct device *dev, struct resource *root,
A Dpage_counter.h103 void page_counter_calculate_protection(struct page_counter *root,
107 static inline void page_counter_calculate_protection(struct page_counter *root, in page_counter_calculate_protection() argument
A Dkernfs.h167 struct kernfs_root *root; member
243 int (*show_options)(struct seq_file *sf, struct kernfs_root *root);
251 struct kernfs_root *root);
254 struct kernfs_node *kernfs_root_to_node(struct kernfs_root *root);
333 struct kernfs_root *root; /* Root of the hierarchy being mounted */ member
423 void kernfs_destroy_root(struct kernfs_root *root);
469 struct kernfs_node *kernfs_find_and_get_node_by_id(struct kernfs_root *root,
522 static inline void kernfs_destroy_root(struct kernfs_root *root) { } in kernfs_destroy_root() argument
A Dbootconfig.h131 struct xbc_node * __init xbc_node_find_next_leaf(struct xbc_node *root,
134 const char * __init xbc_node_find_next_key_value(struct xbc_node *root,
265 int __init xbc_node_compose_key_after(struct xbc_node *root,
A Dvhost_iotlb.h26 struct rb_root_cached root; member
/include/trace/events/
A Dcgroup.h15 TP_ARGS(root),
18 __field( int, root )
24 __entry->root = root->hierarchy_id;
37 TP_ARGS(root)
44 TP_ARGS(root)
51 TP_ARGS(root)
61 __field( int, root )
68 __entry->root = cgrp->root->hierarchy_id;
173 __field( int, root )
181 __entry->root = cgrp->root->hierarchy_id;
[all …]
A Dbtrfs.h285 TP_ARGS(root, inode, map),
298 TP_fast_assign_btrfs(root->fs_info,
428 bi->root->fs_info,
1082 TP_ARGS(root, buf, cow),
1093 TP_fast_assign_btrfs(root->fs_info,
1242 TP_ARGS(root, ffe_ctl),
1270 TP_ARGS(root, ffe_ctl),
1853 TP_ARGS(root, diff, type),
1876 TP_ARGS(root, diff),
1897 TP_PROTO(struct btrfs_root *root),
[all …]
/include/drm/
A Ddrm_debugfs.h143 int count, struct dentry *root,
146 struct dentry *root, struct drm_minor *minor);
161 int count, struct dentry *root, in drm_debugfs_create_files() argument
166 int count, struct dentry *root, in drm_debugfs_remove_files() argument
/include/linux/ceph/
A Dlibceph.h191 static bool __insert_##name(struct rb_root *root, type *t) \
193 struct rb_node **n = &root->rb_node; \
213 rb_insert_color(&t->nodefld, root); \
216 static void __maybe_unused insert_##name(struct rb_root *root, type *t) \
218 if (!__insert_##name(root, t)) \
221 static void erase_##name(struct rb_root *root, type *t) \
224 rb_erase(&t->nodefld, root); \
234 static type *lookup_##name(struct rb_root *root, lookup_param_type key) \
236 struct rb_node *n = root->rb_node; \
/include/uapi/linux/
A Dnfs_mount.h44 struct nfs3_fh root; /* 4 */ member
A Dadfs_fs.h23 __le32 root; member
A Dcramfs_fs.h63 struct cramfs_inode root; /* root inode data */ member
/include/acpi/
A Dacpi_drivers.h72 struct pci_bus *pci_acpi_scan_root(struct acpi_pci_root *root);
/include/media/
A Dv4l2-dv-timings.h291 struct v4l2_debugfs_if *v4l2_debugfs_if_alloc(struct dentry *root, u32 if_types,
297 struct v4l2_debugfs_if *v4l2_debugfs_if_alloc(struct dentry *root, u32 if_types, in v4l2_debugfs_if_alloc() argument

Completed in 45 milliseconds

123