Lines Matching refs:radix_tree_node
72 struct radix_tree_node *nodes;
76 static inline struct radix_tree_node *entry_to_node(void *ptr) in entry_to_node()
89 get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot) in get_slot_offset()
94 static unsigned int radix_tree_descend(const struct radix_tree_node *parent, in radix_tree_descend()
95 struct radix_tree_node **nodep, unsigned long index) in radix_tree_descend()
109 static inline void tag_set(struct radix_tree_node *node, unsigned int tag, in tag_set()
115 static inline void tag_clear(struct radix_tree_node *node, unsigned int tag, in tag_clear()
121 static inline int tag_get(const struct radix_tree_node *node, unsigned int tag, in tag_get()
161 static inline int any_tag_set(const struct radix_tree_node *node, in any_tag_set()
172 static inline void all_tag_set(struct radix_tree_node *node, unsigned int tag) in all_tag_set()
189 radix_tree_find_next_bit(struct radix_tree_node *node, unsigned int tag, in radix_tree_find_next_bit()
225 static inline unsigned long node_maxindex(const struct radix_tree_node *node) in node_maxindex()
231 const struct radix_tree_node *node, in next_index()
241 static struct radix_tree_node *
242 radix_tree_node_alloc(gfp_t gfp_mask, struct radix_tree_node *parent, in radix_tree_node_alloc()
247 struct radix_tree_node *ret = NULL; in radix_tree_node_alloc()
301 struct radix_tree_node *node = in radix_tree_node_rcu_free()
302 container_of(head, struct radix_tree_node, rcu_head); in radix_tree_node_rcu_free()
317 radix_tree_node_free(struct radix_tree_node *node) in radix_tree_node_free()
334 struct radix_tree_node *node; in __radix_tree_preload()
398 struct radix_tree_node **nodep, unsigned long *maxindex) in radix_tree_load_root()
400 struct radix_tree_node *node = rcu_dereference_raw(root->xa_head); in radix_tree_load_root()
434 struct radix_tree_node *node = radix_tree_node_alloc(gfp, NULL, in radix_tree_extend()
482 struct radix_tree_node *node = rcu_dereference_raw(root->xa_head); in radix_tree_shrink()
483 struct radix_tree_node *child; in radix_tree_shrink()
553 struct radix_tree_node *node) in delete_node()
558 struct radix_tree_node *parent; in delete_node()
608 unsigned long index, struct radix_tree_node **nodep, in __radix_tree_create()
611 struct radix_tree_node *node = NULL, *child; in __radix_tree_create()
665 static void radix_tree_free_nodes(struct radix_tree_node *node) in radix_tree_free_nodes()
668 struct radix_tree_node *child = entry_to_node(node); in radix_tree_free_nodes()
679 struct radix_tree_node *old = child; in radix_tree_free_nodes()
690 static inline int insert_entries(struct radix_tree_node *node, in insert_entries()
715 struct radix_tree_node *node; in radix_tree_insert()
757 unsigned long index, struct radix_tree_node **nodep, in __radix_tree_lookup()
760 struct radix_tree_node *node, *parent; in __radix_tree_lookup()
833 struct radix_tree_node *node, int count, int values) in replace_slot()
844 const struct radix_tree_node *node, in node_tag_get()
860 struct radix_tree_node *node, void __rcu **slot, in calculate_count()
885 struct radix_tree_node *node, in __radix_tree_replace()
947 struct radix_tree_node *node, in node_tag_set()
978 struct radix_tree_node *node, *parent; in radix_tree_tag_set()
1004 struct radix_tree_node *node, in node_tag_clear()
1040 struct radix_tree_node *node, *parent; in radix_tree_tag_clear()
1092 struct radix_tree_node *node, *parent; in radix_tree_tag_get()
1120 struct radix_tree_node *node, unsigned offset, in set_iter_tags()
1167 struct radix_tree_node *node, *child; in radix_tree_next_chunk()
1374 struct radix_tree_node *node, void __rcu **slot) in __radix_tree_delete()
1425 struct radix_tree_node *node = NULL; in radix_tree_delete_item()
1489 struct radix_tree_node *node = NULL, *child; in idr_get_free()
1570 struct radix_tree_node *node = rcu_dereference_raw(idr->idr_rt.xa_head); in idr_destroy()
1581 struct radix_tree_node *node = arg; in radix_tree_node_ctor()
1590 struct radix_tree_node *node; in radix_tree_cpu_dead()
1611 sizeof(struct radix_tree_node), 0, in radix_tree_init()