Home
last modified time | relevance | path

Searched refs:radix_tree_node (Results 1 – 7 of 7) sorted by relevance

/linux/lib/
H A Dradix-tree.c67 static inline struct radix_tree_node *entry_to_node(void *ptr) in entry_to_node()
80 get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot) in get_slot_offset()
85 static unsigned int radix_tree_descend(const struct radix_tree_node *parent, in radix_tree_descend()
86 struct radix_tree_node **nodep, unsigned long index) in radix_tree_descend()
100 static inline void tag_set(struct radix_tree_node *node, unsigned int tag, in tag_set()
106 static inline void tag_clear(struct radix_tree_node *node, unsigned int tag, in tag_clear()
112 static inline int tag_get(const struct radix_tree_node *node, unsigned int tag, in tag_get()
152 static inline int any_tag_set(const struct radix_tree_node *node, in any_tag_set()
163 static inline void all_tag_set(struct radix_tree_node *node, unsigned int tag) in all_tag_set()
180 radix_tree_find_next_bit(struct radix_tree_node *node, unsigned int tag, in radix_tree_find_next_bit()
[all …]
H A Didr.c292 struct radix_tree_node *node; in idr_replace()
/linux/include/linux/
H A Dradix-tree.h26 #define radix_tree_node xa_node macro
32 struct radix_tree_node *nodes;
110 struct radix_tree_node *node;
222 struct radix_tree_node **nodep, void __rcu ***slotp);
226 void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,
/linux/tools/testing/radix-tree/
H A Dtest.h53 struct radix_tree_node *entry_to_node(void *ptr);
56 unsigned long node_maxindex(struct radix_tree_node *);
H A Dtest.c199 static int verify_node(struct radix_tree_node *slot, unsigned int tag, in verify_node()
249 struct radix_tree_node *node = root->xa_head; in verify_tag_consistency()
273 struct radix_tree_node *node = root->xa_head; in tree_verify_min_height()
/linux/tools/testing/shared/
H A Dlinux.c91 struct radix_tree_node *node = cachep->objs; in kmem_cache_alloc_lru()
127 struct radix_tree_node *node = objp; in __kmem_cache_free_locked()
175 struct radix_tree_node *node; in kmem_cache_alloc_bulk()
/linux/tools/testing/shared/linux/
H A Dradix-tree.h15 offsetof(struct radix_tree_node, rcu_head)); in trace_call_rcu()