Searched refs:radix_tree_node (Results 1 – 7 of 7) sorted by relevance
/Linux-v5.4/lib/ |
D | radix-tree.c | 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() [all …]
|
D | idr.c | 292 struct radix_tree_node *node; in idr_replace()
|
/Linux-v5.4/tools/testing/radix-tree/ |
D | test.h | 52 struct radix_tree_node *entry_to_node(void *ptr); 55 unsigned long node_maxindex(struct radix_tree_node *); 60 struct radix_tree_node *nodes;
|
D | linux.c | 30 struct radix_tree_node *node; in kmem_cache_alloc() 66 struct radix_tree_node *node = objp; in kmem_cache_free()
|
D | test.c | 199 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-v5.4/include/linux/ |
D | radix-tree.h | 22 #define radix_tree_node xa_node macro 98 struct radix_tree_node *node; 210 struct radix_tree_node **nodep, void __rcu ***slotp); 214 void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,
|
/Linux-v5.4/tools/testing/radix-tree/linux/ |
D | radix-tree.h | 15 offsetof(struct radix_tree_node, rcu_head)); in trace_call_rcu()
|