include/linux/radix-tree.h

23 #define radix_tree_root		xarray  macro
80 	struct radix_tree_root name = RADIX_TREE_INIT(name, mask)
84 static inline bool radix_tree_empty(const struct radix_tree_root *root)  in radix_tree_empty()
217 int radix_tree_insert(struct radix_tree_root *, unsigned long index,
219 void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index,
221 void *radix_tree_lookup(const struct radix_tree_root *, unsigned long);
222 void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *,
224 void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,
226 void radix_tree_iter_replace(struct radix_tree_root *,
228 void radix_tree_replace_slot(struct radix_tree_root *,
230 void radix_tree_iter_delete(struct radix_tree_root *,
232 void *radix_tree_delete_item(struct radix_tree_root *, unsigned long, void *);
233 void *radix_tree_delete(struct radix_tree_root *, unsigned long);
234 unsigned int radix_tree_gang_lookup(const struct radix_tree_root *,
240 void *radix_tree_tag_set(struct radix_tree_root *,
242 void *radix_tree_tag_clear(struct radix_tree_root *,
244 int radix_tree_tag_get(const struct radix_tree_root *,
246 void radix_tree_iter_tag_clear(struct radix_tree_root *,
248 unsigned int radix_tree_gang_lookup_tag(const struct radix_tree_root *,
251 unsigned int radix_tree_gang_lookup_tag_slot(const struct radix_tree_root *,
254 int radix_tree_tagged(const struct radix_tree_root *, unsigned int tag);
261 void __rcu **idr_get_free(struct radix_tree_root *root,
307 void __rcu **radix_tree_next_chunk(const struct radix_tree_root *,
321 radix_tree_iter_lookup(const struct radix_tree_root *root,  in radix_tree_iter_lookup()