Lines Matching refs:orig_l
140 struct ma_state *orig_l; /* Original left side of subtree */ member
2281 unsigned char end = mas_data_end(mast->orig_l) + 1; in mast_rebalance_prev()
2285 mas_mab_cp(mast->orig_l, 0, end - 1, mast->bn, 0); in mast_rebalance_prev()
2286 mast->l->min = mast->orig_l->min; in mast_rebalance_prev()
2287 mast->orig_l->index = mast->orig_l->min; in mast_rebalance_prev()
2303 struct ma_state l_tmp = *mast->orig_l; in mast_spanning_rebalance()
2307 l_tmp = *mast->orig_l; in mast_spanning_rebalance()
2310 mas_ascend(mast->orig_l); in mast_spanning_rebalance()
2320 *mast->orig_l = l_tmp; in mast_spanning_rebalance()
2322 } else if (mast->orig_l->offset != 0) { in mast_spanning_rebalance()
2323 mast->orig_l->offset--; in mast_spanning_rebalance()
2325 mas_descend(mast->orig_l); in mast_spanning_rebalance()
2326 mast->orig_l->offset = in mast_spanning_rebalance()
2327 mas_data_end(mast->orig_l); in mast_spanning_rebalance()
2337 *mast->orig_l = l_tmp; in mast_spanning_rebalance()
2351 mas_ascend(mast->orig_l); in mast_ascend()
2363 mast->orig_l->offset = 0; in mast_ascend()
2364 mast->orig_l->index = mast->l->min; in mast_ascend()
2365 wr_mas.mas = mast->orig_l; in mast_ascend()
2366 wr_mas.type = mte_node_type(mast->orig_l->node); in mast_ascend()
2705 mast->l->min = mast->orig_l->min; in mast_cp_to_nodes()
2733 unsigned char l_slot = mast->orig_l->offset; in mast_combine_cp_left()
2738 mas_mab_cp(mast->orig_l, 0, l_slot - 1, mast->bn, 0); in mast_combine_cp_left()
2764 if (mast->bn->b_end > mt_min_slot_count(mast->orig_l->node)) in mast_sufficient()
2777 if (mast->bn->b_end >= mt_slot_count(mast->orig_l->node)) in mast_overflow()
2885 if (((mast->orig_l->min != 0) || (mast->orig_r->max != ULONG_MAX)) && in mas_spanning_rebalance()
2904 mast->bn->type = mte_node_type(mast->orig_l->node); in mas_spanning_rebalance()
2906 &mid_split, mast->orig_l->min); in mas_spanning_rebalance()
2932 mast->orig_l->last = mast->orig_l->max; in mas_spanning_rebalance()
2941 if (mas_is_root_limits(mast->orig_l)) in mas_spanning_rebalance()
2952 mte_node_type(mast->orig_l->node)); in mas_spanning_rebalance()
2965 while (!mte_is_root(mast->orig_l->node)) in mas_spanning_rebalance()
2968 mas_mn(&l_mas)->parent = mas_mn(mast->orig_l)->parent; in mas_spanning_rebalance()
2971 old_enode = mast->orig_l->node; in mas_spanning_rebalance()
3017 mast.orig_l = &l_mas; in mas_rebalance()
3261 p_slot = mast->orig_l->offset; in mast_split_data()
3262 mas_set_split_parent(mast->orig_l, mast->l->node, mast->r->node, in mast_split_data()
3334 mast->orig_l->offset += end + 1; in mas_push_data()
3386 mast.orig_l = &prev_l_mas; in mas_split()
3906 mast.orig_l = &l_mas; in mas_wr_spanning_store()