Lines Matching refs:left
2371 struct maple_big_node *b_node, struct maple_enode **left, in mas_mab_to_node() argument
2378 *left = mas_new_ma_node(mas, b_node); in mas_mab_to_node()
2428 struct maple_enode *left, in mas_set_split_parent() argument
2436 mas_set_parent(mas, mas->node, left, *slot); in mas_set_split_parent()
2479 struct maple_enode *left, in mast_set_split_parents() argument
2486 struct maple_enode *l = left; in mast_set_split_parents()
2669 struct maple_enode *left, struct maple_enode *middle, in mast_cp_to_nodes() argument
2674 mas_node_or_none(mast->l, left); in mast_cp_to_nodes()
2838 struct maple_enode *left = NULL, *middle = NULL, *right = NULL; in mas_spanning_rebalance() local
2873 split = mas_mab_to_node(mas, mast->bn, &left, &right, &middle, in mas_spanning_rebalance()
2875 mast_set_split_parents(mast, left, middle, right, split, in mas_spanning_rebalance()
2877 mast_cp_to_nodes(mast, left, middle, right, split, mid_split); in mas_spanning_rebalance()
2885 mast->bn->type = mte_node_type(left); in mas_spanning_rebalance()
2894 mab_set_b_end(mast->bn, &l_mas, left); in mas_spanning_rebalance()
2934 mas_set_parent(mas, left, l_mas.node, slot); in mas_spanning_rebalance()
3026 struct maple_node reuse, *newnode, *parent, *new_left, *left, *node; in mas_destroy_rebalance() local
3050 left = mas_mn(&l_mas); in mas_destroy_rebalance()
3051 l_slots = ma_slots(left, mt); in mas_destroy_rebalance()
3052 l_pivs = ma_pivots(left, mt); in mas_destroy_rebalance()
3088 ma_set_meta(left, mt, 0, split); in mas_destroy_rebalance()
3099 new_left->parent = left->parent; in mas_destroy_rebalance()
3244 struct maple_subtree_state *mast, bool left) in mas_push_data() argument
3253 if (left && !mas_prev_sibling(&tmp_mas)) in mas_push_data()
3255 else if (!left && !mas_next_sibling(&tmp_mas)) in mas_push_data()
3273 if (left) { in mas_push_data()
3283 if (left) { in mas_push_data()
3296 if (left) in mas_push_data()