Lines Matching refs:radix_tree_node
68 struct radix_tree_node *nodes[RADIX_TREE_PRELOAD_SIZE];
87 static inline void tag_set(struct radix_tree_node *node, unsigned int tag, in tag_set()
93 static inline void tag_clear(struct radix_tree_node *node, unsigned int tag, in tag_clear()
99 static inline int tag_get(struct radix_tree_node *node, unsigned int tag, in tag_get()
129 static inline int any_tag_set(struct radix_tree_node *node, unsigned int tag) in any_tag_set()
179 static struct radix_tree_node *
182 struct radix_tree_node *ret = NULL; in radix_tree_node_alloc()
219 struct radix_tree_node *node = in radix_tree_node_rcu_free()
220 container_of(head, struct radix_tree_node, rcu_head); in radix_tree_node_rcu_free()
238 radix_tree_node_free(struct radix_tree_node *node) in radix_tree_node_free()
255 struct radix_tree_node *node; in __radix_tree_preload()
323 struct radix_tree_node *node; in radix_tree_extend()
324 struct radix_tree_node *slot; in radix_tree_extend()
386 struct radix_tree_node **nodep, void ***slotp) in __radix_tree_create()
388 struct radix_tree_node *node = NULL, *slot; in __radix_tree_create()
446 struct radix_tree_node *node; in radix_tree_insert()
487 struct radix_tree_node **nodep, void ***slotp) in __radix_tree_lookup()
489 struct radix_tree_node *node, *parent; in __radix_tree_lookup()
591 struct radix_tree_node *slot; in radix_tree_tag_set()
636 struct radix_tree_node *node = NULL; in radix_tree_tag_clear()
637 struct radix_tree_node *slot = NULL; in radix_tree_tag_clear()
701 struct radix_tree_node *node; in radix_tree_tag_get()
751 struct radix_tree_node *rnode, *node; in radix_tree_next_chunk()
889 struct radix_tree_node *node = NULL; in radix_tree_range_tag_if_tagged()
890 struct radix_tree_node *slot; in radix_tree_range_tag_if_tagged()
1156 static unsigned long __locate(struct radix_tree_node *slot, void *item, in __locate()
1209 struct radix_tree_node *node; in radix_tree_locate_item()
1254 struct radix_tree_node *to_free = root->rnode; in radix_tree_shrink()
1255 struct radix_tree_node *slot; in radix_tree_shrink()
1322 struct radix_tree_node *node) in __radix_tree_delete_node()
1327 struct radix_tree_node *parent; in __radix_tree_delete_node()
1374 struct radix_tree_node *node; in radix_tree_delete_item()
1442 struct radix_tree_node *node = arg; in radix_tree_node_ctor()
1491 sizeof(struct radix_tree_node), 0, in radix_tree_init()