96 #define ma_mnode_ptr(x) ((struct maple_node *)(x))
174 static inline struct maple_node *mt_alloc_one(gfp_t gfp)  in mt_alloc_one()
184 static inline void mt_free_one(struct maple_node *node)  in mt_free_one()
196 	struct maple_node *node = container_of(head, struct maple_node, rcu);  in mt_free_rcu()
208 static void ma_free_rcu(struct maple_node *node)  in ma_free_rcu()
302 static __always_inline struct maple_node *mte_to_node(  in mte_to_node()
305 	return (struct maple_node *)((unsigned long)entry & ~MAPLE_NODE_MASK);  in mte_to_node()
326 static inline struct maple_node *mas_mn(const struct ma_state *mas)  in mas_mn()
348 static inline struct maple_enode *mt_mk_node(const struct maple_node *node,  in mt_mk_node()
380 static __always_inline bool ma_is_root(struct maple_node *node)  in ma_is_root()
557 struct maple_node *mte_parent(const struct maple_enode *enode)  in mte_parent()
569 static __always_inline bool ma_dead_node(const struct maple_node *node)  in ma_dead_node()
571 	struct maple_node *parent;  in ma_dead_node()
587 	struct maple_node *node;  in mte_dead_node()
663 static inline unsigned long *ma_pivots(struct maple_node *node,  in ma_pivots()
685 static inline unsigned long *ma_gaps(struct maple_node *node,  in ma_gaps()
745 	struct maple_node *node = mte_to_node(mn);  in mte_set_pivot()
770 static inline void __rcu **ma_slots(struct maple_node *mn, enum maple_type mt)  in ma_slots()
863 static inline struct maple_metadata *ma_meta(struct maple_node *mn,  in ma_meta()
881 static inline void ma_set_meta(struct maple_node *mn, enum maple_type mt,  in ma_set_meta()
896 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn,  in mt_clear_meta()
932 static inline unsigned char ma_meta_end(struct maple_node *mn,  in ma_meta_end()
944 static inline unsigned char ma_meta_gap(struct maple_node *mn)  in ma_meta_gap()
955 static inline void ma_set_meta_gap(struct maple_node *mn, enum maple_type mt,  in ma_set_meta_gap()
998 	struct maple_node *node;  in mas_mat_destroy()
1020 	struct maple_node *node;  in mas_descend()
1065 	struct maple_node *a_node; /* ancestor node. */  in mas_ascend()
1066 	struct maple_node *p_node; /* parent node. */  in mas_ascend()
1149 static inline struct maple_node *mas_pop_node(struct ma_state *mas)  in mas_pop_node()
1185 	return (struct maple_node *)ret;  in mas_pop_node()
1196 static inline void mas_push_node(struct ma_state *mas, struct maple_node *used)  in mas_push_node()
1310 	struct maple_node *tmp = mte_to_node(used);  in mas_free()
1416 static __always_inline unsigned char ma_data_end(struct maple_node *node,  in ma_data_end()
1449 	struct maple_node *node;  in mas_data_end()
1482 	struct maple_node *mn;  in mas_leaf_max_gap()
1563 ma_max_gap(struct maple_node *node, unsigned long *gaps, enum maple_type mt,  in ma_max_gap()
1592 	struct maple_node *node;  in mas_max_gap()
1618 	struct maple_node *pnode;  in mas_parent_gap()
1697 	struct maple_node *node = mte_to_node(parent);  in mas_adopt_children()
1766 	struct maple_node *node;  in mas_find_child()
1925 	struct maple_node *node;  in mas_mab_cp()
1971 static inline void mas_leaf_set_meta(struct maple_node *node,  in mas_leaf_set_meta()
1991 	struct maple_node *node = mte_to_node(mas->node);  in mab_mas_cp()
2509 	struct maple_node *tmp;  in mas_topiary_node()
2750 	struct maple_node *node;  in mtree_range_walk()
3006 	struct maple_node reuse, *newnode, *parent, *new_left, *left, *node;  in mas_destroy_rebalance()
3058 		memcpy(node, newnode, sizeof(struct maple_node));  in mas_destroy_rebalance()
3093 	memcpy(parent, mte_to_node(old_eparent), sizeof(struct maple_node));  in mas_destroy_rebalance()
3400 	struct maple_node *node;  in mas_root_expand()
3621 	struct maple_node *node;  in mtree_lookup_walk()
3665 	struct maple_node *node;  in mas_new_root()
3804 	struct maple_node reuse, *newnode;  in mas_wr_node_store()
3817 		memset(&reuse, 0, sizeof(struct maple_node));  in mas_wr_node_store()
3865 		memcpy(wr_mas->node, newnode, sizeof(struct maple_node));  in mas_wr_node_store()
4376 		struct maple_node *node, const unsigned long index)  in mas_rewalk_if_dead()
4401 	struct maple_node *node;  in mas_prev_node()
4483 	struct maple_node *node;  in mas_prev_slot()
4562 static int mas_next_node(struct ma_state *mas, struct maple_node *node,  in mas_next_node()
4568 	struct maple_node *tmp;  in mas_next_node()
4655 	struct maple_node *node;  in mas_next_slot()
4746 	struct maple_node *node = mas_mn(mas);  in mas_rev_awalk()
4836 	struct maple_node *node;  in mas_anode_descend()
5046 	struct maple_node *node;  in mas_empty_area()
5161 	struct maple_node *node;  in mte_dead_leaves()
5191 	struct maple_node *node, *next;  in mte_dead_walk()
5216 	struct maple_node *node, *start;  in mt_free_walk()
5221 	node = container_of(head, struct maple_node, rcu);  in mt_free_walk()
5256 	struct maple_node *node;  in mte_destroy_descend()
5287 	struct maple_node *node = mte_to_node(enode);  in mt_destroy_walk()
5348 	struct maple_node *node = mte_to_node(enode);  in mte_destroy_walk()
6258 			sizeof(struct maple_node), sizeof(struct maple_node),  in maple_tree_init()
6561 	struct maple_node *node;  in mas_dup_free()
6607 	struct maple_node *node = mte_to_node(mas->node);  in mas_copy_node()
6608 	struct maple_node *new_node = mte_to_node(new_mas->node);  in mas_copy_node()
6612 	memcpy(new_node, node, sizeof(struct maple_node));  in mas_copy_node()
6630 	struct maple_node *node = mte_to_node(mas->node);  in mas_dup_alloc()
6631 	struct maple_node *new_node = mte_to_node(new_mas->node);  in mas_dup_alloc()
6674 	struct maple_node *node;  in mas_dup_build()
7208 	struct maple_node *node = mte_to_node(entry);  in mt_dump_node()
7261 	struct maple_node *p_mn, *node = mte_to_node(mte);  in mas_validate_gaps()
7351 	struct maple_node *parent;  in mas_validate_parent_slot()