H A D | maple_tree.c | 193 static void mas_set_height(struct ma_state *mas) in mas_set_height() argument 203 static unsigned int mas_mt_height(struct ma_state *mas) in mas_mt_height() argument 239 static inline void mas_set_err(struct ma_state *mas, long err) in mas_set_err() argument 244 mas_is_ptr(const struct ma_state *mas) mas_is_ptr() argument 249 mas_is_start(const struct ma_state *mas) mas_is_start() argument 254 mas_is_err(struct ma_state *mas) mas_is_err() argument 259 mas_is_overflow(struct ma_state *mas) mas_is_overflow() argument 267 mas_is_underflow(struct ma_state *mas) mas_is_underflow() argument 275 mas_searchable(struct ma_state *mas) mas_searchable() argument 309 mas_mn(const struct ma_state *mas) mas_mn() argument 373 mas_is_root_limits(const struct ma_state *mas) mas_is_root_limits() argument 452 mas_parent_type(struct ma_state *mas, struct maple_enode *enode) mas_parent_type() argument 482 mas_set_parent(struct ma_state *mas, struct maple_enode *enode, const struct maple_enode *parent, unsigned char slot) mas_set_parent() argument 587 mas_allocated(const struct ma_state *mas) mas_allocated() argument 605 mas_set_alloc_req(struct ma_state *mas, unsigned long count) mas_set_alloc_req() argument 628 mas_alloc_req(const struct ma_state *mas) mas_alloc_req() argument 689 mas_pivot(struct ma_state *mas, unsigned char piv) mas_pivot() argument 722 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, unsigned char piv, enum maple_type type) mas_safe_pivot() argument 740 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) mas_safe_min() argument 828 mas_slot_locked(struct ma_state *mas, void __rcu **slots, unsigned char offset) mas_slot_locked() argument 842 mas_slot(struct ma_state *mas, void __rcu **slots, unsigned char offset) mas_slot() argument 854 mas_root(struct ma_state *mas) mas_root() argument 870 mas_root_locked(struct ma_state *mas) mas_root_locked() argument 1011 mas_mat_destroy(struct ma_state *mas, struct ma_topiary *mat) mas_mat_destroy() argument 1032 mas_descend(struct ma_state *mas) mas_descend() argument 1077 mas_ascend(struct ma_state *mas) mas_ascend() argument 1163 mas_pop_node(struct ma_state *mas) mas_pop_node() argument 1210 mas_push_node(struct ma_state *mas, struct maple_node *used) mas_push_node() argument 1245 mas_alloc_nodes(struct ma_state *mas, gfp_t gfp) mas_alloc_nodes() argument 1322 mas_free(struct ma_state *mas, struct maple_enode *used) mas_free() argument 1339 mas_node_count_gfp(struct ma_state *mas, int count, gfp_t gfp) mas_node_count_gfp() argument 1357 mas_node_count(struct ma_state *mas, int count) mas_node_count() argument 1375 mas_start(struct ma_state *mas) mas_start() argument 1460 mas_data_end(struct ma_state *mas) mas_data_end() argument 1492 mas_leaf_max_gap(struct ma_state *mas) mas_leaf_max_gap() argument 1598 mas_max_gap(struct ma_state *mas) mas_max_gap() argument 1625 mas_parent_gap(struct ma_state *mas, unsigned char offset, unsigned long new) mas_parent_gap() argument 1676 mas_update_gap(struct ma_state *mas) mas_update_gap() argument 1704 mas_adopt_children(struct ma_state *mas, struct maple_enode *parent) mas_adopt_children() argument 1737 mas_set_height(mas); global() variable 1872 mab_calc_split(struct ma_state *mas, struct maple_big_node *bn, unsigned char *mid_split, unsigned long min) mab_calc_split() argument 1942 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) mas_mab_cp() argument 2000 mas_leaf_set_meta(struct ma_state *mas, struct maple_node *node, unsigned long *pivots, enum maple_type mt, unsigned char end) mas_leaf_set_meta() argument 2022 mab_mas_cp(struct maple_big_node *b_node, unsigned char mab_start, unsigned char mab_end, struct ma_state *mas, bool new_max) mab_mas_cp() argument 2077 mas_bulk_rebalance(struct ma_state *mas, unsigned char end, enum maple_type mt) mas_bulk_rebalance() argument 2108 struct ma_state *mas = wr_mas->mas; mas_store_b_node() local 2173 mas_prev_sibling(struct ma_state *mas) mas_prev_sibling() argument 2195 mas_next_sibling(struct ma_state *mas) mas_next_sibling() argument 2237 struct ma_state *mas = wr_mas->mas; mas_wr_node_walk() local 2383 mas_new_ma_node(struct ma_state *mas, struct maple_big_node *b_node) mas_new_ma_node() argument 2400 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) mas_mab_to_node() argument 2434 mab_set_b_end(struct maple_big_node *b_node, struct ma_state *mas, void *entry) mab_set_b_end() argument 2457 mas_set_split_parent(struct ma_state *mas, struct maple_enode *left, struct maple_enode *right, unsigned char *slot, unsigned char split) mas_set_split_parent() argument 2545 mas_topiary_node(struct ma_state *mas, struct maple_enode *enode, bool in_rcu) mas_topiary_node() argument 2578 mas_topiary_replace(struct ma_state *mas, struct maple_enode *old_enode) mas_topiary_replace() argument 2674 mas_wmb_replace(struct ma_state *mas, struct maple_enode *old_enode) mas_wmb_replace() argument 2783 mtree_range_walk(struct ma_state *mas) mtree_range_walk() argument 2863 mas_spanning_rebalance(struct ma_state *mas, struct maple_subtree_state *mast, unsigned char count) mas_spanning_rebalance() argument 2992 mas_rebalance(struct ma_state *mas, struct maple_big_node *b_node) mas_rebalance() argument 3049 mas_destroy_rebalance(struct ma_state *mas, unsigned char end) mas_destroy_rebalance() argument 3170 mas_split_final_node(struct maple_subtree_state *mast, struct ma_state *mas, int height) mas_split_final_node() argument 3203 mast_fill_bnode(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char skip) mast_fill_bnode() argument 3247 mast_split_data(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char split) mast_split_data() argument 3280 mas_push_data(struct ma_state *mas, int height, struct maple_subtree_state *mast, bool left) mas_push_data() argument 3348 mas_split(struct ma_state *mas, struct maple_big_node *b_node) mas_split() argument 3506 mas_root_expand(struct ma_state *mas, void *entry) mas_root_expand() argument 3548 mas_store_root(struct ma_state *mas, void *entry) mas_store_root() argument 3628 struct ma_state *mas = wr_mas->mas; mas_wr_walk() local 3648 struct ma_state *mas = wr_mas->mas; mas_wr_walk_index() local 3701 mas_state_walk(struct ma_state *mas) mas_state_walk() argument 3724 mtree_lookup_walk(struct ma_state *mas) mtree_lookup_walk() argument 3776 mas_new_root(struct ma_state *mas, void *entry) mas_new_root() argument 3826 struct ma_state *mas; mas_wr_spanning_store() local 3923 struct ma_state *mas = wr_mas->mas; mas_wr_node_store() local 4012 struct ma_state *mas = wr_mas->mas; mas_wr_slot_store() local 4058 struct ma_state *mas = wr_mas->mas; mas_wr_extend_null() local 4109 struct ma_state *mas = wr_mas->mas; mas_wr_new_end() local 4136 struct ma_state *mas; mas_wr_append() local 4203 struct ma_state *mas = wr_mas->mas; mas_wr_modify() local 4248 struct ma_state *mas = wr_mas->mas; mas_wr_store_entry() local 4281 mas_insert(struct ma_state *mas, void *entry) mas_insert() argument 4331 mas_rewalk(struct ma_state *mas, unsigned long index) mas_rewalk() argument 4340 mas_rewalk_if_dead(struct ma_state *mas, struct maple_node *node, const unsigned long index) mas_rewalk_if_dead() argument 4359 mas_prev_node(struct ma_state *mas, unsigned long min) mas_prev_node() argument 4439 mas_prev_slot(struct ma_state *mas, unsigned long min, bool empty, bool set_underflow) mas_prev_slot() argument 4519 mas_next_node(struct ma_state *mas, struct maple_node *node, unsigned long max) mas_next_node() argument 4603 mas_next_slot(struct ma_state *mas, unsigned long max, bool empty, bool set_overflow) mas_next_slot() argument 4702 mas_next_entry(struct ma_state *mas, unsigned long limit) mas_next_entry() argument 4721 mas_rev_awalk(struct ma_state *mas, unsigned long size, unsigned long *gap_min, unsigned long *gap_max) mas_rev_awalk() argument 4808 mas_anode_descend(struct ma_state *mas, unsigned long size) mas_anode_descend() argument 4881 mas_walk(struct ma_state *mas) mas_walk() argument 4910 mas_rewind_node(struct ma_state *mas) mas_rewind_node() argument 4935 mas_skip_node(struct ma_state *mas) mas_skip_node() argument 4963 mas_awalk(struct ma_state *mas, unsigned long size) mas_awalk() argument 4991 mas_sparse_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size, bool fwd) mas_sparse_area() argument 5023 mas_empty_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) mas_empty_area() argument 5077 mas_empty_area_rev(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) mas_empty_area_rev() argument 5393 mas_store(struct ma_state *mas, void *entry) mas_store() argument 5430 mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp) mas_store_gfp() argument 5454 mas_store_prealloc(struct ma_state *mas, void *entry) mas_store_prealloc() argument 5474 mas_preallocate(struct ma_state *mas, void *entry, gfp_t gfp) mas_preallocate() argument 5553 mas_destroy(struct ma_state *mas) mas_destroy() argument 5607 mas_expected_entries(struct ma_state *mas, unsigned long nr_entries) mas_expected_entries() argument 5657 mas_next_setup(struct ma_state *mas, unsigned long max, void **entry) mas_next_setup() argument 5714 mas_next(struct ma_state *mas, unsigned long max) mas_next() argument 5737 mas_next_range(struct ma_state *mas, unsigned long max) mas_next_range() argument 5773 mas_prev_setup(struct ma_state *mas, unsigned long min, void **entry) mas_prev_setup() argument 5838 mas_prev(struct ma_state *mas, unsigned long min) mas_prev() argument 5861 mas_prev_range(struct ma_state *mas, unsigned long min) mas_prev_range() argument 5909 mas_pause(struct ma_state *mas) mas_pause() argument 5923 mas_find_setup(struct ma_state *mas, unsigned long max, void **entry) mas_find_setup() argument 5996 mas_find(struct ma_state *mas, unsigned long max) mas_find() argument 6020 mas_find_range(struct ma_state *mas, unsigned long max) mas_find_range() argument 6040 mas_find_rev_setup(struct ma_state *mas, unsigned long min, void **entry) mas_find_rev_setup() argument 6121 mas_find_rev(struct ma_state *mas, unsigned long min) mas_find_rev() argument 6147 mas_find_range_rev(struct ma_state *mas, unsigned long min) mas_find_range_rev() argument 6170 mas_erase(struct ma_state *mas) mas_erase() argument 6206 mas_destroy(mas); global() variable 6642 mas_dead_node(struct ma_state *mas, unsigned long index) mas_dead_node() argument 6681 mas_get_slot(struct ma_state *mas, unsigned char offset) mas_get_slot() argument 6689 mas_dfs_postorder(struct ma_state *mas, unsigned long max) mas_dfs_postorder() argument 6923 mas_validate_gaps(struct ma_state *mas) mas_validate_gaps() argument 7014 mas_validate_parent_slot(struct ma_state *mas) mas_validate_parent_slot() argument 7049 mas_validate_child_slot(struct ma_state *mas) mas_validate_child_slot() argument 7093 mas_validate_limits(struct ma_state *mas) mas_validate_limits() argument 7238 mas_dump(const struct ma_state *mas) mas_dump() argument [all...] |