Home
last modified time | relevance | path

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

12

/include/linux/
Drbtree.h40 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
65 struct rb_root *root);
67 struct rb_root *root);
109 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
110 for (pos = rb_entry_safe(rb_first_postorder(root), typeof(*pos), field); \
133 #define rb_first_cached(root) (root)->rb_leftmost argument
136 struct rb_root_cached *root, in rb_insert_color_cached() argument
140 root->rb_leftmost = node; in rb_insert_color_cached()
141 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
145 struct rb_root_cached *root) in rb_erase_cached() argument
[all …]
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
148 raw_write_seqcount_latch(&root->seq); in latch_tree_insert()
149 __lt_insert(node, root, 0, ops->less); in latch_tree_insert()
150 raw_write_seqcount_latch(&root->seq); in latch_tree_insert()
151 __lt_insert(node, root, 1, ops->less); in latch_tree_insert()
172 struct latch_tree_root *root, in latch_tree_erase() argument
175 raw_write_seqcount_latch(&root->seq); in latch_tree_erase()
[all …]
Dfs_struct.h15 struct path root, pwd; member
27 static inline void get_fs_root(struct fs_struct *fs, struct path *root) in get_fs_root() argument
30 *root = fs->root; in get_fs_root()
31 path_get(root); in get_fs_root()
Drbtree_augmented.h33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
50 __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()
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
170 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
178 WRITE_ONCE(root->rb_node, new); in __rb_change_child()
183 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu() argument
191 rcu_assign_pointer(root->rb_node, new); in __rb_change_child_rcu()
[all …]
Dinterval_tree.h16 struct rb_root_cached *root);
20 struct rb_root_cached *root);
23 interval_tree_iter_first(struct rb_root_cached *root,
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); \
119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
124 if (!root->rb_root.rb_node) \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
Dof_platform.h70 extern int of_platform_bus_probe(struct device_node *root,
74 extern int of_platform_populate(struct device_node *root,
78 extern int of_platform_default_populate(struct device_node *root,
87 static inline int of_platform_populate(struct device_node *root, in of_platform_populate() argument
94 static inline int of_platform_default_populate(struct device_node *root, in of_platform_default_populate() argument
Dradix-tree.h72 #define INIT_RADIX_TREE(root, mask) xa_init_flags(root, mask) argument
74 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty() argument
76 return root->xa_head == NULL; in radix_tree_empty()
251 void __rcu **idr_get_free(struct radix_tree_root *root,
311 radix_tree_iter_lookup(const struct radix_tree_root *root, in radix_tree_iter_lookup() argument
315 return radix_tree_next_chunk(root, iter, RADIX_TREE_ITER_CONTIG); in radix_tree_iter_lookup()
437 #define radix_tree_for_each_slot(slot, root, iter, start) \ argument
439 slot || (slot = radix_tree_next_chunk(root, iter, 0)) ; \
453 #define radix_tree_for_each_tagged(slot, root, iter, start, tag) \ argument
455 slot || (slot = radix_tree_next_chunk(root, iter, \
Doprofile.h53 int (*create_files)(struct dentry * root);
127 int oprofilefs_create_file(struct dentry * root,
130 int oprofilefs_create_file_perm(struct dentry * root,
134 int oprofilefs_create_ulong(struct dentry * root,
138 int oprofilefs_create_ro_ulong(struct dentry * root,
142 int oprofilefs_create_ro_atomic(struct dentry * root,
Drmap.h30 struct anon_vma *root; /* Root of this anon_vma tree */ member
134 down_write(&anon_vma->root->rwsem); in anon_vma_lock_write()
139 up_write(&anon_vma->root->rwsem); in anon_vma_unlock_write()
144 down_read(&anon_vma->root->rwsem); in anon_vma_lock_read()
149 return down_read_trylock(&anon_vma->root->rwsem); in anon_vma_trylock_read()
154 up_read(&anon_vma->root->rwsem); in anon_vma_unlock_read()
Dsysctl.h156 struct ctl_table_root *root; member
166 struct rb_root root; member
176 struct ctl_table_set *(*lookup)(struct ctl_table_root *root);
193 struct ctl_table_root *root,
239 struct ctl_table_root *root, in setup_sysctl_set() argument
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,
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()
Dioport.h187 extern struct resource *request_resource_conflict(struct resource *root, struct resource *new);
188 extern int request_resource(struct resource *root, struct resource *new);
191 extern void reserve_region_with_split(struct resource *root,
196 extern void insert_resource_expand_to_fit(struct resource *root, struct resource *new);
199 extern int allocate_resource(struct resource *root, struct resource *new,
207 struct resource *lookup_resource(struct resource *root, resource_size_t start);
262 extern int devm_request_resource(struct device *dev, struct resource *root,
Dkernfs.h94 struct kernfs_root *root; member
173 int (*show_options)(struct seq_file *sf, struct kernfs_root *root);
181 struct kernfs_root *root);
289 struct kernfs_root *root; /* Root of the hierarchy being mounted */ member
351 void kernfs_destroy_root(struct kernfs_root *root);
395 struct kernfs_node *kernfs_get_node_by_id(struct kernfs_root *root,
448 static inline void kernfs_destroy_root(struct kernfs_root *root) { } in kernfs_destroy_root() argument
Dgeneric-radix-tree.h47 struct genradix_root __rcu *root; member
57 .root = NULL, \
/include/trace/events/
Dcgroup.h13 TP_PROTO(struct cgroup_root *root),
15 TP_ARGS(root),
18 __field( int, root )
20 __string( name, root->name )
24 __entry->root = root->hierarchy_id;
25 __entry->ss_mask = root->subsys_mask;
26 __assign_str(name, root->name);
30 __entry->root, __entry->ss_mask, __get_str(name))
35 TP_PROTO(struct cgroup_root *root),
37 TP_ARGS(root)
[all …]
Dbtrfs.h146 TP_PROTO(const struct btrfs_root *root),
148 TP_ARGS(root),
155 TP_fast_assign_btrfs(root->fs_info,
156 __entry->generation = root->fs_info->generation;
157 __entry->root_objectid = root->root_key.objectid;
189 BTRFS_I(inode)->root->root_key.objectid;
245 TP_PROTO(const struct btrfs_root *root, const struct btrfs_inode *inode,
248 TP_ARGS(root, inode, map),
265 TP_fast_assign_btrfs(root->fs_info,
266 __entry->root_objectid = root->root_key.objectid;
[all …]
/include/drm/
Ddrm_debugfs.h84 int count, struct dentry *root,
90 int count, struct dentry *root, in drm_debugfs_create_files() argument
/include/linux/ceph/
Dlibceph.h191 static void insert_##name(struct rb_root *root, type *t) \
193 struct rb_node **n = &root->rb_node; \
213 rb_insert_color(&t->nodefld, root); \
215 static void erase_##name(struct rb_root *root, type *t) \
218 rb_erase(&t->nodefld, root); \
228 static type *lookup_##name(struct rb_root *root, lookup_param_type key) \
230 struct rb_node *n = root->rb_node; \
/include/rdma/
Dib_umem_odp.h154 int rbt_ib_umem_for_each_in_range(struct rb_root_cached *root,
164 rbt_ib_umem_lookup(struct rb_root_cached *root, u64 addr, u64 length) in rbt_ib_umem_lookup() argument
168 node = interval_tree_iter_first(root, addr, addr + length - 1); in rbt_ib_umem_lookup()
/include/uapi/linux/
Dnfs_mount.h44 struct nfs3_fh root; /* 4 */ member
Dadfs_fs.h23 __le32 root; member
Dcramfs_fs.h63 struct cramfs_inode root; /* root inode data */ member
/include/acpi/
Dacpi_drivers.h89 struct pci_bus *pci_acpi_scan_root(struct acpi_pci_root *root);

12