H A D | maple_tree.c | 200 static void mas_set_height(struct ma_state *mas) argument 210 static unsigned int mas_mt_height(struct ma_state *mas) argument 252 static __always_inline void mas_set_err(struct ma_state *mas, long err) argument 258 mas_is_ptr(const struct ma_state *mas) argument 263 mas_is_start(const struct ma_state *mas) argument 268 mas_is_none(const struct ma_state *mas) argument 273 mas_is_paused(const struct ma_state *mas) argument 278 mas_is_overflow(struct ma_state *mas) argument 283 mas_is_underflow(struct ma_state *mas) argument 312 mas_mn(const struct ma_state *mas) argument 376 mas_is_root_limits(const struct ma_state *mas) argument 455 mas_parent_type(struct ma_state *mas, struct maple_enode *enode) argument 485 mas_set_parent(struct ma_state *mas, struct maple_enode *enode, const struct maple_enode *parent, unsigned char slot) argument 592 mas_allocated(const struct ma_state *mas) argument 610 mas_set_alloc_req(struct ma_state *mas, unsigned long count) argument 633 mas_alloc_req(const struct ma_state *mas) argument 698 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, unsigned char piv, enum maple_type type) argument 716 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) argument 804 mas_slot_locked(struct ma_state *mas, void __rcu **slots, unsigned char offset) argument 818 mas_slot(struct ma_state *mas, void __rcu **slots, unsigned char offset) argument 830 mas_root(struct ma_state *mas) argument 846 mas_root_locked(struct ma_state *mas) argument 985 mas_mat_destroy(struct ma_state *mas, struct ma_topiary *mat) argument 1006 mas_descend(struct ma_state *mas) argument 1051 mas_ascend(struct ma_state *mas) argument 1139 mas_pop_node(struct ma_state *mas) argument 1186 mas_push_node(struct ma_state *mas, struct maple_node *used) argument 1221 mas_alloc_nodes(struct ma_state *mas, gfp_t gfp) argument 1299 mas_free(struct ma_state *mas, struct maple_enode *used) argument 1316 mas_node_count_gfp(struct ma_state *mas, int count, gfp_t gfp) argument 1334 mas_node_count(struct ma_state *mas, int count) argument 1352 mas_start(struct ma_state *mas) argument 1437 mas_data_end(struct ma_state *mas) argument 1469 mas_leaf_max_gap(struct ma_state *mas) argument 1578 mas_max_gap(struct ma_state *mas) argument 1605 mas_parent_gap(struct ma_state *mas, unsigned char offset, unsigned long new) argument 1656 mas_update_gap(struct ma_state *mas) argument 1684 mas_adopt_children(struct ma_state *mas, struct maple_enode *parent) argument 1717 mas_set_height(mas); variable 1852 mab_calc_split(struct ma_state *mas, struct maple_big_node *bn, unsigned char *mid_split, unsigned long min) argument 1922 mas_mab_cp(struct ma_state *mas, unsigned char mas_start, unsigned char mas_end, struct maple_big_node *b_node, unsigned char mab_start) argument 1988 mab_mas_cp(struct maple_big_node *b_node, unsigned char mab_start, unsigned char mab_end, struct ma_state *mas, bool new_max) argument 2043 mas_bulk_rebalance(struct ma_state *mas, unsigned char end, enum maple_type mt) argument 2074 struct ma_state *mas = wr_mas->mas; local 2139 mas_prev_sibling(struct ma_state *mas) argument 2161 mas_next_sibling(struct ma_state *mas) argument 2185 mas_node_or_none(struct ma_state *mas, struct maple_enode *enode) argument 2205 struct ma_state *mas = wr_mas->mas; local 2349 mas_new_ma_node(struct ma_state *mas, struct maple_big_node *b_node) argument 2366 mas_mab_to_node(struct ma_state *mas, struct maple_big_node *b_node, struct maple_enode **left, struct maple_enode **right, struct maple_enode **middle, unsigned char *mid_split, unsigned long min) argument 2400 mab_set_b_end(struct maple_big_node *b_node, struct ma_state *mas, void *entry) argument 2423 mas_set_split_parent(struct ma_state *mas, struct maple_enode *left, struct maple_enode *right, unsigned char *slot, unsigned char split) argument 2511 mas_topiary_node(struct ma_state *mas, struct ma_state *tmp_mas, bool in_rcu) argument 2546 mas_topiary_replace(struct ma_state *mas, struct maple_enode *old_enode) argument 2642 mas_wmb_replace(struct ma_state *mas, struct maple_enode *old_enode) argument 2751 mtree_range_walk(struct ma_state *mas) argument 2829 mas_spanning_rebalance(struct ma_state *mas, struct maple_subtree_state *mast, unsigned char count) argument 2958 mas_rebalance(struct ma_state *mas, struct maple_big_node *b_node) argument 3015 mas_destroy_rebalance(struct ma_state *mas, unsigned char end) argument 3136 mas_split_final_node(struct maple_subtree_state *mast, struct ma_state *mas, int height) argument 3168 mast_fill_bnode(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char skip) argument 3212 mast_split_data(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char split) argument 3245 mas_push_data(struct ma_state *mas, int height, struct maple_subtree_state *mast, bool left) argument 3313 mas_split(struct ma_state *mas, struct maple_big_node *b_node) argument 3471 mas_root_expand(struct ma_state *mas, void *entry) argument 3514 mas_store_root(struct ma_state *mas, void *entry) argument 3594 struct ma_state *mas = wr_mas->mas; local 3614 struct ma_state *mas = wr_mas->mas; local 3667 mas_state_walk(struct ma_state *mas) argument 3690 mtree_lookup_walk(struct ma_state *mas) argument 3736 mas_new_root(struct ma_state *mas, void *entry) argument 3787 struct ma_state *mas; local 3884 struct ma_state *mas = wr_mas->mas; local 3974 struct ma_state *mas = wr_mas->mas; local 4020 struct ma_state *mas = wr_mas->mas; local 4071 struct ma_state *mas = wr_mas->mas; local 4098 struct ma_state *mas; local 4163 struct ma_state *mas = wr_mas->mas; local 4208 struct ma_state *mas = wr_mas->mas; local 4241 mas_insert(struct ma_state *mas, void *entry) argument 4305 mas_alloc_cyclic(struct ma_state *mas, unsigned long *startp, void *entry, unsigned long range_lo, unsigned long range_hi, unsigned long *next, gfp_t gfp) argument 4341 mas_rewalk(struct ma_state *mas, unsigned long index) argument 4350 mas_rewalk_if_dead(struct ma_state *mas, struct maple_node *node, const unsigned long index) argument 4371 mas_prev_node(struct ma_state *mas, unsigned long min) argument 4452 mas_prev_slot(struct ma_state *mas, unsigned long min, bool empty) argument 4537 mas_next_node(struct ma_state *mas, struct maple_node *node, unsigned long max) argument 4626 mas_next_slot(struct ma_state *mas, unsigned long max, bool empty) argument 4723 mas_next_entry(struct ma_state *mas, unsigned long limit) argument 4742 mas_rev_awalk(struct ma_state *mas, unsigned long size, unsigned long *gap_min, unsigned long *gap_max) argument 4829 mas_anode_descend(struct ma_state *mas, unsigned long size) argument 4902 mas_walk(struct ma_state *mas) argument 4931 mas_rewind_node(struct ma_state *mas) argument 4956 mas_skip_node(struct ma_state *mas) argument 4984 mas_awalk(struct ma_state *mas, unsigned long size) argument 5012 mas_sparse_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size, bool fwd) argument 5044 mas_empty_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) argument 5101 mas_empty_area_rev(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) argument 5418 mas_store(struct ma_state *mas, void *entry) argument 5455 mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp) argument 5479 mas_store_prealloc(struct ma_state *mas, void *entry) argument 5499 mas_preallocate(struct ma_state *mas, void *entry, gfp_t gfp) argument 5578 mas_destroy(struct ma_state *mas) argument 5632 mas_expected_entries(struct ma_state *mas, unsigned long nr_entries) argument 5682 mas_next_setup(struct ma_state *mas, unsigned long max, void **entry) argument 5752 mas_next(struct ma_state *mas, unsigned long max) argument 5775 mas_next_range(struct ma_state *mas, unsigned long max) argument 5811 mas_prev_setup(struct ma_state *mas, unsigned long min, void **entry) argument 5883 mas_prev(struct ma_state *mas, unsigned long min) argument 5906 mas_prev_range(struct ma_state *mas, unsigned long min) argument 5954 mas_pause(struct ma_state *mas) argument 5969 mas_find_setup(struct ma_state *mas, unsigned long max, void **entry) argument 6060 mas_find(struct ma_state *mas, unsigned long max) argument 6087 mas_find_range(struct ma_state *mas, unsigned long max) argument 6107 mas_find_rev_setup(struct ma_state *mas, unsigned long min, void **entry) argument 6199 mas_find_rev(struct ma_state *mas, unsigned long min) argument 6225 mas_find_range_rev(struct ma_state *mas, unsigned long min) argument 6248 mas_erase(struct ma_state *mas) argument 6284 mas_destroy(mas); variable 6609 mas_dup_free(struct ma_state *mas) argument 6654 mas_copy_node(struct ma_state *mas, struct ma_state *new_mas, struct maple_pnode *parent) argument 6677 mas_dup_alloc(struct ma_state *mas, struct ma_state *new_mas, gfp_t gfp) argument 6721 mas_dup_build(struct ma_state *mas, struct ma_state *new_mas, gfp_t gfp) argument 7054 mas_get_slot(struct ma_state *mas, unsigned char offset) argument 7062 mas_dfs_postorder(struct ma_state *mas, unsigned long max) argument 7291 mas_validate_gaps(struct ma_state *mas) argument 7382 mas_validate_parent_slot(struct ma_state *mas) argument 7417 mas_validate_child_slot(struct ma_state *mas) argument 7461 mas_validate_limits(struct ma_state *mas) argument 7606 mas_dump(const struct ma_state *mas) argument [all...] |