Lines Matching defs:mas
187 static void mas_set_height(struct ma_state *mas) in mas_set_height()
197 static unsigned int mas_mt_height(struct ma_state *mas) in mas_mt_height()
233 static inline void mas_set_err(struct ma_state *mas, long err) in mas_set_err()
238 static inline bool mas_is_ptr(struct ma_state *mas) in mas_is_ptr()
243 static inline bool mas_is_start(struct ma_state *mas) in mas_is_start()
248 bool mas_is_err(struct ma_state *mas) in mas_is_err()
253 static inline bool mas_searchable(struct ma_state *mas) in mas_searchable()
287 static inline struct maple_node *mas_mn(const struct ma_state *mas) in mas_mn()
346 static inline bool mas_is_root_limits(const struct ma_state *mas) in mas_is_root_limits()
448 enum maple_type mas_parent_enum(struct ma_state *mas, struct maple_enode *enode) in mas_parent_enum()
564 static inline unsigned long mas_allocated(const struct ma_state *mas) in mas_allocated()
582 static inline void mas_set_alloc_req(struct ma_state *mas, unsigned long count) in mas_set_alloc_req()
605 static inline unsigned int mas_alloc_req(const struct ma_state *mas) in mas_alloc_req()
696 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, in mas_safe_pivot()
714 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) in mas_safe_min()
735 mas_logical_pivot(struct ma_state *mas, unsigned long *pivots, in mas_logical_pivot()
818 static inline void *mas_slot_locked(struct ma_state *mas, void __rcu **slots, in mas_slot_locked()
832 static inline void *mas_slot(struct ma_state *mas, void __rcu **slots, in mas_slot()
844 static inline void *mas_root(struct ma_state *mas) in mas_root()
860 static inline void *mas_root_locked(struct ma_state *mas) in mas_root_locked()
964 static void mas_mat_free(struct ma_state *mas, struct ma_topiary *mat) in mas_mat_free()
982 static void mas_mat_destroy(struct ma_state *mas, struct ma_topiary *mat) in mas_mat_destroy()
998 static inline void mas_descend(struct ma_state *mas) in mas_descend()
1043 static int mas_ascend(struct ma_state *mas) in mas_ascend()
1121 static inline struct maple_node *mas_pop_node(struct ma_state *mas) in mas_pop_node()
1169 static inline void mas_push_node(struct ma_state *mas, struct maple_node *used) in mas_push_node()
1205 static inline void mas_alloc_nodes(struct ma_state *mas, gfp_t gfp) in mas_alloc_nodes()
1287 static inline void mas_free(struct ma_state *mas, struct maple_enode *used) in mas_free()
1304 static void mas_node_count_gfp(struct ma_state *mas, int count, gfp_t gfp) in mas_node_count_gfp()
1322 static void mas_node_count(struct ma_state *mas, int count) in mas_node_count()
1340 static inline struct maple_enode *mas_start(struct ma_state *mas) in mas_start()
1418 static inline unsigned char mas_data_end(struct ma_state *mas) in mas_data_end()
1447 static unsigned long mas_leaf_max_gap(struct ma_state *mas) in mas_leaf_max_gap()
1555 static inline unsigned long mas_max_gap(struct ma_state *mas) in mas_max_gap()
1584 static inline void mas_parent_gap(struct ma_state *mas, unsigned char offset, in mas_parent_gap()
1638 static inline void mas_update_gap(struct ma_state *mas) in mas_update_gap()
1666 static inline void mas_adopt_children(struct ma_state *mas, in mas_adopt_children()
1690 static inline void mas_replace(struct ma_state *mas, bool advanced) in mas_replace()
1728 static inline bool mas_new_child(struct ma_state *mas, struct ma_state *child) in mas_new_child()
1831 static inline int mab_calc_split(struct ma_state *mas, in mab_calc_split()
1901 static inline void mas_mab_cp(struct ma_state *mas, unsigned char mas_start, in mas_mab_cp()
1959 static inline void mas_leaf_set_meta(struct ma_state *mas, in mas_leaf_set_meta()
1983 struct ma_state *mas, bool new_max) in mab_mas_cp()
2039 static inline void mas_descend_adopt(struct ma_state *mas) in mas_descend_adopt()
2086 static inline void mas_bulk_rebalance(struct ma_state *mas, unsigned char end, in mas_bulk_rebalance()
2117 struct ma_state *mas = wr_mas->mas; in mas_store_b_node() local
2182 static inline bool mas_prev_sibling(struct ma_state *mas) in mas_prev_sibling()
2204 static inline bool mas_next_sibling(struct ma_state *mas) in mas_next_sibling()
2246 struct ma_state *mas = wr_mas->mas; in mas_wr_node_walk() local
2300 static inline void mas_topiary_range(struct ma_state *mas, in mas_topiary_range()
2583 *mas_new_ma_node(struct ma_state *mas, struct maple_big_node *b_node) in mas_new_ma_node()
2600 static inline unsigned char mas_mab_to_node(struct ma_state *mas, in mas_mab_to_node()
2635 struct ma_state *mas, in mab_set_b_end()
2657 static inline void mas_set_split_parent(struct ma_state *mas, in mas_set_split_parent()
2745 static inline void mas_wmb_replace(struct ma_state *mas, in mas_wmb_replace()
2775 struct ma_state *mas) in mast_new_root()
2889 static inline void *mtree_range_walk(struct ma_state *mas) in mtree_range_walk()
2969 static int mas_spanning_rebalance(struct ma_state *mas, in mas_spanning_rebalance()
3105 static inline int mas_rebalance(struct ma_state *mas, in mas_rebalance()
3162 static inline void mas_destroy_rebalance(struct ma_state *mas, unsigned char end) in mas_destroy_rebalance()
3281 struct ma_state *mas, int height) in mas_split_final_node()
3314 struct ma_state *mas, in mast_fill_bnode()
3360 struct ma_state *mas, unsigned char split) in mast_split_data()
3392 static inline bool mas_push_data(struct ma_state *mas, int height, in mas_push_data()
3462 static int mas_split(struct ma_state *mas, struct maple_big_node *b_node) in mas_split()
3620 static inline int mas_root_expand(struct ma_state *mas, void *entry) in mas_root_expand()
3663 static inline void mas_store_root(struct ma_state *mas, void *entry) in mas_store_root()
3755 struct ma_state *mas = wr_mas->mas; in mas_wr_walk() local
3775 struct ma_state *mas = wr_mas->mas; in mas_wr_walk_index() local
3828 static inline void *mas_state_walk(struct ma_state *mas) in mas_state_walk()
3851 static inline void *mtree_lookup_walk(struct ma_state *mas) in mtree_lookup_walk()
3907 static inline int mas_new_root(struct ma_state *mas, void *entry) in mas_new_root()
3958 struct ma_state *mas; in mas_wr_spanning_store() local
4055 struct ma_state *mas = wr_mas->mas; in mas_wr_node_store() local
4179 struct ma_state *mas = wr_mas->mas; in mas_wr_slot_store() local
4238 struct ma_state *mas = wr_mas->mas; in mas_wr_extend_null() local
4274 struct ma_state *mas = wr_mas->mas; in mas_wr_append() local
4327 struct ma_state *mas = wr_mas->mas; in mas_wr_modify() local
4375 struct ma_state *mas = wr_mas->mas; in mas_wr_store_entry() local
4413 static inline void *mas_insert(struct ma_state *mas, void *entry) in mas_insert()
4472 static inline int mas_prev_node(struct ma_state *mas, unsigned long min) in mas_prev_node()
4563 static inline int mas_next_node(struct ma_state *mas, struct maple_node *node, in mas_next_node()
4642 static inline void *mas_next_nentry(struct ma_state *mas, in mas_next_nentry()
4706 static inline void mas_rewalk(struct ma_state *mas, unsigned long index) in mas_rewalk()
4731 static inline void *mas_next_entry(struct ma_state *mas, unsigned long limit) in mas_next_entry()
4790 static inline void *mas_prev_nentry(struct ma_state *mas, unsigned long limit, in mas_prev_nentry()
4842 static inline void *mas_prev_entry(struct ma_state *mas, unsigned long min) in mas_prev_entry()
4878 static bool mas_rev_awalk(struct ma_state *mas, unsigned long size) in mas_rev_awalk()
4965 static inline bool mas_anode_descend(struct ma_state *mas, unsigned long size) in mas_anode_descend()
5036 void *mas_walk(struct ma_state *mas) in mas_walk()
5064 static inline bool mas_rewind_node(struct ma_state *mas) in mas_rewind_node()
5089 static inline bool mas_skip_node(struct ma_state *mas) in mas_skip_node()
5131 static inline void mas_awalk(struct ma_state *mas, unsigned long size) in mas_awalk()
5158 static inline void mas_fill_gap(struct ma_state *mas, void *entry, in mas_fill_gap()
5199 static inline void mas_sparse_area(struct ma_state *mas, unsigned long min, in mas_sparse_area()
5228 int mas_empty_area(struct ma_state *mas, unsigned long min, in mas_empty_area()
5284 int mas_empty_area_rev(struct ma_state *mas, unsigned long min, in mas_empty_area_rev()
5340 static inline int mas_alloc(struct ma_state *mas, void *entry, in mas_alloc()
5382 static inline int mas_rev_alloc(struct ma_state *mas, unsigned long min, in mas_rev_alloc()
5415 unsigned char mas_dead_leaves(struct ma_state *mas, void __rcu **slots) in mas_dead_leaves()
5439 static void __rcu **mas_dead_walk(struct ma_state *mas, unsigned char offset) in mas_dead_walk()
5500 static inline void __rcu **mas_destroy_descend(struct ma_state *mas, in mas_destroy_descend()
5634 void *mas_store(struct ma_state *mas, void *entry) in mas_store()
5671 int mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp) in mas_store_gfp()
5695 void mas_store_prealloc(struct ma_state *mas, void *entry) in mas_store_prealloc()
5715 int mas_preallocate(struct ma_state *mas, void *entry, gfp_t gfp) in mas_preallocate()
5740 void mas_destroy(struct ma_state *mas) in mas_destroy()
5789 int mas_expected_entries(struct ma_state *mas, unsigned long nr_entries) in mas_expected_entries()
5850 void *mas_next(struct ma_state *mas, unsigned long max) in mas_next()
5905 void *mas_prev(struct ma_state *mas, unsigned long min) in mas_prev()
5971 void mas_pause(struct ma_state *mas) in mas_pause()
5989 void *mas_find(struct ma_state *mas, unsigned long max) in mas_find()
6033 void *mas_find_rev(struct ma_state *mas, unsigned long min) in mas_find_rev()
6078 void *mas_erase(struct ma_state *mas) in mas_erase()
6110 bool mas_nomem(struct ma_state *mas, gfp_t gfp) in mas_nomem()
6536 static inline int mas_dead_node(struct ma_state *mas, unsigned long index) in mas_dead_node()
6575 static inline struct maple_enode *mas_get_slot(struct ma_state *mas, in mas_get_slot()
6593 static inline void *mas_first_entry(struct ma_state *mas, struct maple_node *mn, in mas_first_entry()
6655 static void mas_dfs_postorder(struct ma_state *mas, unsigned long max) in mas_dfs_postorder()
6847 static void mas_validate_gaps(struct ma_state *mas) in mas_validate_gaps()
6932 static void mas_validate_parent_slot(struct ma_state *mas) in mas_validate_parent_slot()
6965 static void mas_validate_child_slot(struct ma_state *mas) in mas_validate_child_slot()
7003 static void mas_validate_limits(struct ma_state *mas) in mas_validate_limits()