Lines Matching refs:l
158 struct ma_state *l; /* New left side of subtree */ member
2258 mast->l->min = mast->orig_l->min; in mast_rebalance_prev()
2261 mast->l->offset += end; in mast_rebalance_prev()
2334 mast->orig_l->index = mast->l->min; in mast_ascend()
2452 static inline void mte_mid_split_check(struct maple_enode **l, in mte_mid_split_check() argument
2465 *l = *r; in mte_mid_split_check()
2486 struct maple_enode *l = left; in mast_set_split_parents() local
2489 if (mas_is_none(mast->l)) in mast_set_split_parents()
2495 slot = mast->l->offset; in mast_set_split_parents()
2497 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2498 mas_set_split_parent(mast->l, l, r, &slot, split); in mast_set_split_parents()
2500 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2501 mas_set_split_parent(mast->m, l, r, &slot, split); in mast_set_split_parents()
2503 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2504 mas_set_split_parent(mast->r, l, r, &slot, split); in mast_set_split_parents()
2674 mas_node_or_none(mast->l, left); in mast_cp_to_nodes()
2678 mast->l->min = mast->orig_l->min; in mast_cp_to_nodes()
2680 mast->l->max = mast->orig_r->max; in mast_cp_to_nodes()
2684 mab_mas_cp(mast->bn, 0, split, mast->l, new_lmax); in mast_cp_to_nodes()
2849 mast->l = &l_mas; in mas_spanning_rebalance()
2888 if (mas_is_root_limits(mast->l)) in mas_spanning_rebalance()
2911 slot = mast->l->offset; in mas_spanning_rebalance()
2941 if (mas_is_root_limits(mast->l)) { in mas_spanning_rebalance()
2943 mas_mn(mast->l)->parent = ma_parent_ptr(mas_tree_parent(mas)); in mas_spanning_rebalance()
3155 mas_set_parent(mas, mast->l->node, ancestor, mast->l->offset); in mas_split_final_node()
3159 mast->l->node = ancestor; in mas_split_final_node()
3160 mab_mas_cp(mast->bn, 0, mt_slots[mast->bn->type] - 1, mast->l, true); in mas_split_final_node()
3186 if (cp && mast->l->offset) in mast_fill_bnode()
3187 mas_mab_cp(mas, 0, mast->l->offset - 1, mast->bn, 0); in mast_fill_bnode()
3190 mab_set_b_end(mast->bn, mast->l, mast->l->node); in mast_fill_bnode()
3216 mab_mas_cp(mast->bn, 0, split, mast->l, true); in mast_split_data()
3219 mast->l->offset = mte_parent_slot(mas->node); in mast_split_data()
3220 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
3221 mast->r->min = mast->l->max + 1; in mast_split_data()
3226 mas_set_split_parent(mast->orig_l, mast->l->node, mast->r->node, in mast_split_data()
3228 mas_set_split_parent(mast->orig_r, mast->l->node, mast->r->node, in mast_split_data()
3251 tmp_mas.depth = mast->l->depth; in mas_push_data()
3287 tmp_mas.node = mast->l->node; in mas_push_data()
3288 *mast->l = tmp_mas; in mas_push_data()
3342 mast.l = &l_mas; in mas_split()
3383 prev_l_mas = *mast.l; in mas_split()