| /include/linux/ |
| D | rbtree_latch.h | 79 struct rb_root *root = <r->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 …]
|
| D | fs_struct.h | 15 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()
|
| D | rbtree_augmented.h | 33 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()
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()
209 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu() argument
217 rcu_assign_pointer(root->rb_node, new); in __rb_change_child_rcu()
[all …]
|
| D | rbtree.h | 30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
55 struct rb_root *root);
57 struct rb_root *root);
99 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
100 for (pos = rb_entry_safe(rb_first_postorder(root), typeof(*pos), field); \
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()
114 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
119 rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached() argument
[all …]
|
| D | interval_tree_generic.h | 39 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); \
|
| D | radix-tree.h | 84 #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, \
|
| D | of_platform.h | 70 extern int of_platform_bus_probe(struct device_node *root,
82 extern int of_platform_populate(struct device_node *root,
86 extern int of_platform_default_populate(struct device_node *root,
107 static inline int of_platform_populate(struct device_node *root, in of_platform_populate() argument
114 static inline int of_platform_default_populate(struct device_node *root, in of_platform_default_populate() argument
|
| D | interval_tree.h | 16 struct rb_root_cached *root);
20 struct rb_root_cached *root);
23 interval_tree_iter_first(struct rb_root_cached *root,
|
| D | assoc_array.h | 23 struct assoc_array_ptr *root; /* The node at the root of the tree */ member
56 array->root = NULL; in assoc_array_init()
|
| D | sysctl.h | 175 struct ctl_table_root *root; member
196 struct rb_root root; member
206 struct ctl_table_set *(*lookup)(struct ctl_table_root *root);
220 struct ctl_table_root *root,
275 struct ctl_table_root *root, in setup_sysctl_set() argument
|
| D | pci-acpi.h | 29 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,
|
| D | ioport.h | 237 extern struct resource *request_resource_conflict(struct resource *root, struct resource *new);
238 extern int request_resource(struct resource *root, struct resource *new);
241 extern void reserve_region_with_split(struct resource *root,
246 extern void insert_resource_expand_to_fit(struct resource *root, struct resource *new);
249 extern int allocate_resource(struct resource *root, struct resource *new,
254 struct resource *lookup_resource(struct resource *root, resource_size_t start);
306 int find_resource_space(struct resource *root, struct resource *new,
341 extern int devm_request_resource(struct device *dev, struct resource *root,
|
| D | page_counter.h | 100 void page_counter_calculate_protection(struct page_counter *root,
104 static inline void page_counter_calculate_protection(struct page_counter *root, in page_counter_calculate_protection() argument
|
| D | kernfs.h | 163 struct kernfs_root *root; member
240 int (*show_options)(struct seq_file *sf, struct kernfs_root *root);
248 struct kernfs_root *root);
256 struct kernfs_node *kernfs_root_to_node(struct kernfs_root *root);
340 struct kernfs_root *root; /* Root of the hierarchy being mounted */ member
430 void kernfs_destroy_root(struct kernfs_root *root);
475 struct kernfs_node *kernfs_find_and_get_node_by_id(struct kernfs_root *root,
528 static inline void kernfs_destroy_root(struct kernfs_root *root) { } in kernfs_destroy_root() argument
|
| D | bootconfig.h | 131 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,
|
| D | rmap.h | 32 struct anon_vma *root; /* Root of this anon_vma tree */ member
121 down_write(&anon_vma->root->rwsem); in anon_vma_lock_write()
126 return down_write_trylock(&anon_vma->root->rwsem); in anon_vma_trylock_write()
131 up_write(&anon_vma->root->rwsem); in anon_vma_unlock_write()
136 down_read(&anon_vma->root->rwsem); in anon_vma_lock_read()
141 return down_read_trylock(&anon_vma->root->rwsem); in anon_vma_trylock_read()
146 up_read(&anon_vma->root->rwsem); in anon_vma_unlock_read()
|
| /include/trace/events/ |
| D | cgroup.h | 13 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;
30 __entry->root, __entry->ss_mask, __get_str(name))
35 TP_PROTO(struct cgroup_root *root),
37 TP_ARGS(root)
42 TP_PROTO(struct cgroup_root *root),
[all …]
|
| D | btrfs.h | 227 BTRFS_I(inode)->root->root_key.objectid;
282 TP_PROTO(const struct btrfs_root *root, const struct btrfs_inode *inode,
285 TP_ARGS(root, inode, map),
298 TP_fast_assign_btrfs(root->fs_info,
299 __entry->root_objectid = root->root_key.objectid;
377 TP_fast_assign_btrfs(bi->root->fs_info,
378 __entry->root_obj = bi->root->root_key.objectid;
428 bi->root->fs_info,
429 __entry->root_obj = bi->root->root_key.objectid;
519 TP_fast_assign_btrfs(inode->root->fs_info,
[all …]
|
| /include/drm/ |
| D | drm_debugfs.h | 143 int count, struct dentry *root,
146 struct dentry *root, struct drm_minor *minor);
158 int count, struct dentry *root, in drm_debugfs_create_files() argument
163 int count, struct dentry *root, in drm_debugfs_remove_files() argument
|
| D | drm_drv.h | 565 void drm_debugfs_dev_init(struct drm_device *dev, struct dentry *root);
567 static inline void drm_debugfs_dev_init(struct drm_device *dev, struct dentry *root) in drm_debugfs_dev_init() argument
|
| /include/linux/ceph/ |
| D | libceph.h | 191 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/ |
| D | nfs_mount.h | 44 struct nfs3_fh root; /* 4 */ member
|
| D | adfs_fs.h | 23 __le32 root; member
|
| D | cramfs_fs.h | 63 struct cramfs_inode root; /* root inode data */ member
|
| /include/acpi/ |
| D | acpi_drivers.h | 72 struct pci_bus *pci_acpi_scan_root(struct acpi_pci_root *root);
|