154 	struct ma_state *orig_l;	/* Original left side of subtree */
155 	struct ma_state *orig_r;	/* Original right side of subtree */
156 	struct ma_state *l;		/* New left side of subtree */
157 	struct ma_state *m;		/* New middle of subtree (rare) */
158 	struct ma_state *r;		/* New right side of subtree */
221 static unsigned int mas_mt_height(struct ma_state *mas)  in mas_mt_height()
263 static __always_inline void mas_set_err(struct ma_state *mas, long err)  in mas_set_err()
269 static __always_inline bool mas_is_ptr(const struct ma_state *mas)  in mas_is_ptr()
274 static __always_inline bool mas_is_start(const struct ma_state *mas)  in mas_is_start()
279 static __always_inline bool mas_is_none(const struct ma_state *mas)  in mas_is_none()
284 static __always_inline bool mas_is_paused(const struct ma_state *mas)  in mas_is_paused()
289 static __always_inline bool mas_is_overflow(struct ma_state *mas)  in mas_is_overflow()
294 static inline bool mas_is_underflow(struct ma_state *mas)  in mas_is_underflow()
323 static inline struct maple_node *mas_mn(const struct ma_state *mas)  in mas_mn()
387 static inline bool mas_is_root_limits(const struct ma_state *mas)  in mas_is_root_limits()
466 enum maple_type mas_parent_type(struct ma_state *mas, struct maple_enode *enode)  in mas_parent_type()
497 void mas_set_parent(struct ma_state *mas, struct maple_enode *enode,  in mas_set_parent()
646 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots,  in mas_safe_pivot()
664 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset)  in mas_safe_min()
752 static __always_inline void *mas_slot_locked(struct ma_state *mas,  in mas_slot_locked()
766 static __always_inline void *mas_slot(struct ma_state *mas, void __rcu **slots,  in mas_slot()
778 static __always_inline void *mas_root(struct ma_state *mas)  in mas_root()
794 static inline void *mas_root_locked(struct ma_state *mas)  in mas_root_locked()
931 static void mas_mat_destroy(struct ma_state *mas, struct ma_topiary *mat)  in mas_mat_destroy()
952 static inline void mas_descend(struct ma_state *mas)  in mas_descend()
979 static int mas_ascend(struct ma_state *mas)  in mas_ascend()
1073 static __always_inline struct maple_node *mas_pop_node(struct ma_state *mas)  in mas_pop_node()
1098 static inline void mas_alloc_nodes(struct ma_state *mas, gfp_t gfp)  in mas_alloc_nodes()
1150 static inline void mas_empty_nodes(struct ma_state *mas)  in mas_empty_nodes()
1172 static inline void mas_free(struct ma_state *mas, struct maple_enode *used)  in mas_free()
1190 static inline struct maple_enode *mas_start(struct ma_state *mas)  in mas_start()
1275 static inline unsigned char mas_data_end(struct ma_state *mas)  in mas_data_end()
1307 static unsigned long mas_leaf_max_gap(struct ma_state *mas)  in mas_leaf_max_gap()
1416 static inline unsigned long mas_max_gap(struct ma_state *mas)  in mas_max_gap()
1443 static inline void mas_parent_gap(struct ma_state *mas, unsigned char offset,  in mas_parent_gap()
1494 static inline void mas_update_gap(struct ma_state *mas)  in mas_update_gap()
1522 static inline void mas_adopt_children(struct ma_state *mas,  in mas_adopt_children()
1546 static inline void mas_put_in_tree(struct ma_state *mas,  in mas_put_in_tree()
1576 static inline void mas_replace_node(struct ma_state *mas,  in mas_replace_node()
1589 static inline bool mas_find_child(struct ma_state *mas, struct ma_state *child)  in mas_find_child()
1692 static inline int mab_calc_split(struct ma_state *mas,  in mab_calc_split()
1737 static inline void mas_mab_cp(struct ma_state *mas, unsigned char mas_start,  in mas_mab_cp()
1804 			      struct ma_state *mas, bool new_max)  in mab_mas_cp()
1867 	struct ma_state *mas = wr_mas->mas;  in mas_store_b_node()
1929 static inline bool mas_prev_sibling(struct ma_state *mas)  in mas_prev_sibling()
1949 static inline bool mas_next_sibling(struct ma_state *mas)  in mas_next_sibling()
1974 static inline void mas_node_or_none(struct ma_state *mas,  in mas_node_or_none()
1996 	struct ma_state *mas = wr_mas->mas;  in mas_wr_node_walk()
2059 	struct ma_state r_tmp = *mast->orig_r;  in mast_spanning_rebalance()
2060 	struct ma_state l_tmp = *mast->orig_l;  in mast_spanning_rebalance()
2138 *mas_new_ma_node(struct ma_state *mas, struct maple_big_node *b_node)  in mas_new_ma_node()
2155 static inline unsigned char mas_mab_to_node(struct ma_state *mas,  in mas_mab_to_node()
2190 				 struct ma_state *mas,  in mab_set_b_end()
2212 static inline void mas_set_split_parent(struct ma_state *mas,  in mas_set_split_parent()
2299 static inline void mas_topiary_node(struct ma_state *mas,  in mas_topiary_node()
2300 		struct ma_state *tmp_mas, bool in_rcu)  in mas_topiary_node()
2332 static inline void mas_topiary_replace(struct ma_state *mas,  in mas_topiary_replace()
2335 	struct ma_state tmp[3], tmp_next[3];  in mas_topiary_replace()
2429 static inline void mas_wmb_replace(struct ma_state *mas,  in mas_wmb_replace()
2538 static inline void *mtree_range_walk(struct ma_state *mas)  in mtree_range_walk()
2614 static void mas_spanning_rebalance(struct ma_state *mas,  in mas_spanning_rebalance()
2751 static inline void mas_rebalance(struct ma_state *mas,  in mas_rebalance()
2802 					struct ma_state *mas)  in mas_split_final_node()
2833 					 struct ma_state *mas,  in mast_fill_bnode()
2874 	   struct ma_state *mas, unsigned char split)  in mast_split_data()
2905 static inline bool mas_push_data(struct ma_state *mas,  in mas_push_data()
2972 static void mas_split(struct ma_state *mas, struct maple_big_node *b_node)  in mas_split()
3080 static inline void mas_root_expand(struct ma_state *mas, void *entry)  in mas_root_expand()
3126 static inline void mas_store_root(struct ma_state *mas, void *entry)  in mas_store_root()
3206 	struct ma_state *mas = wr_mas->mas;  in mas_wr_walk()
3236 	struct ma_state *mas = wr_mas->mas;  in mas_wr_walk_index()
3255 	struct ma_state *r_mas = r_wr_mas->mas;  in mas_extend_spanning_null()
3256 	struct ma_state *l_mas = l_wr_mas->mas;  in mas_extend_spanning_null()
3287 static inline void *mas_state_walk(struct ma_state *mas)  in mas_state_walk()
3310 static inline void *mtree_lookup_walk(struct ma_state *mas)  in mtree_lookup_walk()
3354 static inline void mas_new_root(struct ma_state *mas, void *entry)  in mas_new_root()
3399 	struct ma_state *mas;  in mas_wr_spanning_store()
3491 	struct ma_state *mas = wr_mas->mas;  in mas_wr_node_store()
3569 	struct ma_state *mas = wr_mas->mas;  in mas_wr_slot_store()
3614 	struct ma_state *mas = wr_mas->mas;  in mas_wr_extend_null()
3662 	struct ma_state *mas = wr_mas->mas;  in mas_wr_new_end()
3687 	struct ma_state *mas = wr_mas->mas;  in mas_wr_append()
3748 	struct ma_state *mas = wr_mas->mas;  in mas_wr_store_entry()
3788 	struct ma_state *mas = wr_mas->mas;  in mas_wr_prealloc_setup()
3839 	struct ma_state *mas = wr_mas->mas;  in mas_prealloc_calc()
3895 	struct ma_state *mas = wr_mas->mas;  in mas_wr_store_type()
3944 	struct ma_state *mas = wr_mas->mas;  in mas_wr_preallocate()
3963 static inline void *mas_insert(struct ma_state *mas, void *entry)  in mas_insert()
4025 int mas_alloc_cyclic(struct ma_state *mas, unsigned long *startp,  in mas_alloc_cyclic()
4063 static __always_inline void mas_rewalk(struct ma_state *mas, unsigned long index)  in mas_rewalk()
4072 static __always_inline bool mas_rewalk_if_dead(struct ma_state *mas,  in mas_rewalk_if_dead()
4093 static int mas_prev_node(struct ma_state *mas, unsigned long min)  in mas_prev_node()
4173 static void *mas_prev_slot(struct ma_state *mas, unsigned long min, bool empty)  in mas_prev_slot()
4256 static int mas_next_node(struct ma_state *mas, struct maple_node *node,  in mas_next_node()
4343 static void *mas_next_slot(struct ma_state *mas, unsigned long max, bool empty)  in mas_next_slot()
4436 static bool mas_rev_awalk(struct ma_state *mas, unsigned long size,  in mas_rev_awalk()
4523 static inline bool mas_anode_descend(struct ma_state *mas, unsigned long size)  in mas_anode_descend()
4592 void *mas_walk(struct ma_state *mas)  in mas_walk()
4621 static inline bool mas_rewind_node(struct ma_state *mas)  in mas_rewind_node()
4646 static inline bool mas_skip_node(struct ma_state *mas)  in mas_skip_node()
4674 static inline void mas_awalk(struct ma_state *mas, unsigned long size)  in mas_awalk()
4702 static inline int mas_sparse_area(struct ma_state *mas, unsigned long min,  in mas_sparse_area()
4734 int mas_empty_area(struct ma_state *mas, unsigned long min,  in mas_empty_area()
4788 int mas_empty_area_rev(struct ma_state *mas, unsigned long min,  in mas_empty_area_rev()
5063 void *mas_store(struct ma_state *mas, void *entry)  in mas_store()
5118 int mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp)  in mas_store_gfp()
5151 void mas_store_prealloc(struct ma_state *mas, void *entry)  in mas_store_prealloc()
5183 int mas_preallocate(struct ma_state *mas, void *entry, gfp_t gfp)  in mas_preallocate()
5218 void mas_destroy(struct ma_state *mas)  in mas_destroy()
5225 static void mas_may_activate(struct ma_state *mas)  in mas_may_activate()
5236 static bool mas_next_setup(struct ma_state *mas, unsigned long max,  in mas_next_setup()
5306 void *mas_next(struct ma_state *mas, unsigned long max)  in mas_next()
5329 void *mas_next_range(struct ma_state *mas, unsigned long max)  in mas_next_range()
5365 static bool mas_prev_setup(struct ma_state *mas, unsigned long min, void **entry)  in mas_prev_setup()
5437 void *mas_prev(struct ma_state *mas, unsigned long min)  in mas_prev()
5460 void *mas_prev_range(struct ma_state *mas, unsigned long min)  in mas_prev_range()
5508 void mas_pause(struct ma_state *mas)  in mas_pause()
5523 static __always_inline bool mas_find_setup(struct ma_state *mas, unsigned long max, void **entry)  in mas_find_setup()
5614 void *mas_find(struct ma_state *mas, unsigned long max)  in mas_find()
5641 void *mas_find_range(struct ma_state *mas, unsigned long max)  in mas_find_range()
5661 static bool mas_find_rev_setup(struct ma_state *mas, unsigned long min,  in mas_find_rev_setup()
5753 void *mas_find_rev(struct ma_state *mas, unsigned long min)  in mas_find_rev()
5779 void *mas_find_range_rev(struct ma_state *mas, unsigned long min)  in mas_find_range_rev()
5802 void *mas_erase(struct ma_state *mas)  in mas_erase()
5842 bool mas_nomem(struct ma_state *mas, gfp_t gfp)  in mas_nomem()
6172 static void mas_dup_free(struct ma_state *mas)  in mas_dup_free()
6217 static inline void mas_copy_node(struct ma_state *mas, struct ma_state *new_mas,  in mas_copy_node()
6240 static inline void mas_dup_alloc(struct ma_state *mas, struct ma_state *new_mas,  in mas_dup_alloc()
6281 static inline void mas_dup_build(struct ma_state *mas, struct ma_state *new_mas,  in mas_dup_build()
6629 static inline struct maple_enode *mas_get_slot(struct ma_state *mas,  in mas_get_slot()
6637 static void mas_dfs_postorder(struct ma_state *mas, unsigned long max)  in mas_dfs_postorder()
6870 static void mas_validate_gaps(struct ma_state *mas)  in mas_validate_gaps()
6961 static void mas_validate_parent_slot(struct ma_state *mas)  in mas_validate_parent_slot()
6996 static void mas_validate_child_slot(struct ma_state *mas)  in mas_validate_child_slot()
7040 static void mas_validate_limits(struct ma_state *mas)  in mas_validate_limits()
7183 void mas_dump(const struct ma_state *mas)  in mas_dump()