Lines Matching refs:orig_l
139 struct ma_state *orig_l; /* Original left side of subtree */ member
2325 MA_WR_STATE(wr_mas, mast->orig_l, NULL); in mast_topiary()
2330 wr_mas.type = mte_node_type(mast->orig_l->node); in mast_topiary()
2331 mast->orig_l->index = mast->orig_l->last; in mast_topiary()
2333 l_start = mast->orig_l->offset + 1; in mast_topiary()
2334 l_end = mas_data_end(mast->orig_l); in mast_topiary()
2341 l_slots = ma_slots(mas_mn(mast->orig_l), in mast_topiary()
2342 mte_node_type(mast->orig_l->node)); in mast_topiary()
2348 mte_dead_node(mas_slot_locked(mast->orig_l, l_slots, l_start))) { in mast_topiary()
2357 if ((l_start > r_end) && (mast->orig_l->node == mast->orig_r->node)) in mast_topiary()
2361 if (mast->orig_l->node == mast->orig_r->node) { in mast_topiary()
2362 return mas_topiary_range(mast->orig_l, mast->destroy, in mast_topiary()
2370 if (mte_dead_node(mas_slot_locked(mast->orig_l, l_slots, l_end))) in mast_topiary()
2375 mas_topiary_range(mast->orig_l, mast->destroy, l_start, l_end); in mast_topiary()
2405 unsigned char end = mas_data_end(mast->orig_l) + 1; in mast_rebalance_prev()
2409 mas_mab_cp(mast->orig_l, 0, end - 1, mast->bn, 0); in mast_rebalance_prev()
2410 mast->l->min = mast->orig_l->min; in mast_rebalance_prev()
2411 mast->orig_l->index = mast->orig_l->min; in mast_rebalance_prev()
2427 struct ma_state l_tmp = *mast->orig_l; in mast_spanning_rebalance()
2433 l_tmp = *mast->orig_l; in mast_spanning_rebalance()
2436 mas_ascend(mast->orig_l); in mast_spanning_rebalance()
2439 (mast->orig_r->node == mast->orig_l->node)) { in mast_spanning_rebalance()
2442 start = mast->orig_l->offset + 1; in mast_spanning_rebalance()
2479 *mast->orig_l = l_tmp; in mast_spanning_rebalance()
2482 } else if (mast->orig_l->offset != 0) { in mast_spanning_rebalance()
2484 ancestor = mast->orig_l->node; in mast_spanning_rebalance()
2485 end = mas_data_end(mast->orig_l); in mast_spanning_rebalance()
2488 mast->orig_l->offset--; in mast_spanning_rebalance()
2490 mas_descend(mast->orig_l); in mast_spanning_rebalance()
2491 mast->orig_l->offset = in mast_spanning_rebalance()
2492 mas_data_end(mast->orig_l); in mast_spanning_rebalance()
2525 *mast->orig_l = l_tmp; in mast_spanning_rebalance()
2541 struct maple_enode *left = mast->orig_l->node; in mast_ascend_free()
2544 mas_ascend(mast->orig_l); in mast_ascend_free()
2563 mast->orig_l->offset = 0; in mast_ascend_free()
2564 mast->orig_l->index = mast->l->min; in mast_ascend_free()
2565 wr_mas.mas = mast->orig_l; in mast_ascend_free()
2566 wr_mas.type = mte_node_type(mast->orig_l->node); in mast_ascend_free()
2779 if (!mte_dead_node(mast->orig_l->node) && in mast_new_root()
2780 !mte_is_root(mast->orig_l->node)) { in mast_new_root()
2784 } while (!mte_is_root(mast->orig_l->node)); in mast_new_root()
2786 if ((mast->orig_l->node != mas->node) && in mast_new_root()
2811 mast->l->min = mast->orig_l->min; in mast_cp_to_nodes()
2839 unsigned char l_slot = mast->orig_l->offset; in mast_combine_cp_left()
2844 mas_mab_cp(mast->orig_l, 0, l_slot - 1, mast->bn, 0); in mast_combine_cp_left()
2870 if (mast->bn->b_end > mt_min_slot_count(mast->orig_l->node)) in mast_sufficient()
2883 if (mast->bn->b_end >= mt_slot_count(mast->orig_l->node)) in mast_overflow()
2992 if (!(mast->orig_l->min && mast->orig_r->max == ULONG_MAX) && in mas_spanning_rebalance()
2996 mast->orig_l->depth = 0; in mas_spanning_rebalance()
3011 mast->bn->type = mte_node_type(mast->orig_l->node); in mas_spanning_rebalance()
3013 &mid_split, mast->orig_l->min); in mas_spanning_rebalance()
3024 mast->orig_l->depth++; in mas_spanning_rebalance()
3040 mast->orig_l->last = mast->orig_l->max; in mas_spanning_rebalance()
3049 if (mas_is_root_limits(mast->orig_l)) in mas_spanning_rebalance()
3060 mte_node_type(mast->orig_l->node)); in mas_spanning_rebalance()
3061 mast->orig_l->depth++; in mas_spanning_rebalance()
3074 mas_mn(&l_mas)->parent = mas_mn(mast->orig_l)->parent; in mas_spanning_rebalance()
3077 if (!mte_dead_node(mast->orig_l->node)) in mas_spanning_rebalance()
3078 mat_add(&free, mast->orig_l->node); in mas_spanning_rebalance()
3080 mas->depth = mast->orig_l->depth; in mas_spanning_rebalance()
3081 *mast->orig_l = l_mas; in mas_spanning_rebalance()
3085 mast->orig_l->depth = mas->depth; in mas_spanning_rebalance()
3086 mast->orig_l->alloc = mas->alloc; in mas_spanning_rebalance()
3087 *mas = *mast->orig_l; in mas_spanning_rebalance()
3128 mast.orig_l = &l_mas; in mas_rebalance()
3371 p_slot = mast->orig_l->offset; in mast_split_data()
3372 mas_set_split_parent(mast->orig_l, mast->l->node, mast->r->node, in mast_split_data()
3446 mast->orig_l->offset += end + 1; in mas_push_data()
3499 mast.orig_l = &prev_l_mas; in mas_split()
4037 mast.orig_l = &l_mas; in mas_wr_spanning_store()