Lines Matching refs:l_mas
2830 MA_STATE(l_mas, mas->tree, mas->index, mas->index); in mas_spanning_rebalance()
2838 mast->l = &l_mas; in mas_spanning_rebalance()
2841 l_mas.status = r_mas.status = m_mas.status = ma_none; in mas_spanning_rebalance()
2848 l_mas.depth = 0; in mas_spanning_rebalance()
2876 l_mas.depth++; in mas_spanning_rebalance()
2884 l_mas.offset = mast->bn->b_end; in mas_spanning_rebalance()
2885 mab_set_b_end(mast->bn, &l_mas, left); in mas_spanning_rebalance()
2910 l_mas.node = mt_mk_node(ma_mnode_ptr(mas_pop_node(mas)), in mas_spanning_rebalance()
2912 l_mas.depth++; in mas_spanning_rebalance()
2913 mab_mas_cp(mast->bn, 0, mt_slots[mast->bn->type] - 1, &l_mas, true); in mas_spanning_rebalance()
2914 mas_set_parent(mas, left, l_mas.node, slot); in mas_spanning_rebalance()
2916 mas_set_parent(mas, middle, l_mas.node, ++slot); in mas_spanning_rebalance()
2919 mas_set_parent(mas, right, l_mas.node, ++slot); in mas_spanning_rebalance()
2927 mas_mn(&l_mas)->parent = mas_mn(mast->orig_l)->parent; in mas_spanning_rebalance()
2931 mas->depth = l_mas.depth; in mas_spanning_rebalance()
2932 mas->node = l_mas.node; in mas_spanning_rebalance()
2933 mas->min = l_mas.min; in mas_spanning_rebalance()
2934 mas->max = l_mas.max; in mas_spanning_rebalance()
2935 mas->offset = l_mas.offset; in mas_spanning_rebalance()
2956 MA_STATE(l_mas, mas->tree, mas->index, mas->last); in mas_rebalance()
2971 mast.orig_l = &l_mas; in mas_rebalance()
2976 l_mas = r_mas = *mas; in mas_rebalance()
2982 mas_prev_sibling(&l_mas); in mas_rebalance()
2983 shift = mas_data_end(&l_mas) + 1; in mas_rebalance()
2986 mas_mab_cp(&l_mas, 0, shift - 1, b_node, 0); in mas_rebalance()
2988 l_mas.index = l_mas.last = l_mas.min; in mas_rebalance()
3013 MA_STATE(l_mas, mas->tree, mas->index, mas->last); in mas_destroy_rebalance()
3015 l_mas = *mas; in mas_destroy_rebalance()
3016 mas_prev_sibling(&l_mas); in mas_destroy_rebalance()
3029 left = mas_mn(&l_mas); in mas_destroy_rebalance()
3034 tmp = mas_data_end(&l_mas) - split; in mas_destroy_rebalance()
3038 pivs[tmp] = l_mas.max; in mas_destroy_rebalance()
3042 l_mas.max = l_pivs[split]; in mas_destroy_rebalance()
3043 mas->min = l_mas.max + 1; in mas_destroy_rebalance()
3044 old_eparent = mt_mk_node(mte_parent(l_mas.node), in mas_destroy_rebalance()
3045 mas_parent_type(&l_mas, l_mas.node)); in mas_destroy_rebalance()
3060 mte_set_pivot(old_eparent, mte_parent_slot(l_mas.node), in mas_destroy_rebalance()
3079 mt = mte_node_type(l_mas.node); in mas_destroy_rebalance()
3085 l_mas.node = mt_mk_node(new_left, mt); in mas_destroy_rebalance()
3089 mt = mas_parent_type(&l_mas, l_mas.node); in mas_destroy_rebalance()
3095 rcu_assign_pointer(slots[offset - 1], l_mas.node); in mas_destroy_rebalance()
3096 pivs[offset - 1] = l_mas.max; in mas_destroy_rebalance()
3101 gap = mas_leaf_max_gap(&l_mas); in mas_destroy_rebalance()
3102 mte_set_gap(eparent, mte_parent_slot(l_mas.node), gap); in mas_destroy_rebalance()
3316 MA_STATE(l_mas, mas->tree, mas->index, mas->last); in mas_split()
3324 mast.l = &l_mas; in mas_split()
3336 l_mas = r_mas = *mas; in mas_split()
3337 l_mas.node = mas_new_ma_node(mas, b_node); in mas_split()
3367 mas->node = l_mas.node; in mas_split()
3563 struct ma_state *l_mas = l_wr_mas->mas; in mas_extend_spanning_null() local
3566 l_slot = l_mas->offset; in mas_extend_spanning_null()
3568 l_mas->index = l_wr_mas->r_min; in mas_extend_spanning_null()
3570 if ((l_mas->index == l_wr_mas->r_min) && in mas_extend_spanning_null()
3572 !mas_slot_locked(l_mas, l_wr_mas->slots, l_slot - 1))) { in mas_extend_spanning_null()
3574 l_mas->index = l_wr_mas->pivots[l_slot - 2] + 1; in mas_extend_spanning_null()
3576 l_mas->index = l_mas->min; in mas_extend_spanning_null()
3578 l_mas->offset = l_slot - 1; in mas_extend_spanning_null()
3712 MA_STATE(l_mas, NULL, 0, 0); in mas_wr_spanning_store()
3715 MA_WR_STATE(l_wr_mas, &l_mas, wr_mas->entry); in mas_wr_spanning_store()
3755 l_mas = *mas; in mas_wr_spanning_store()
3760 mas->offset = l_mas.offset; in mas_wr_spanning_store()
3761 mas->index = l_mas.index; in mas_wr_spanning_store()
3762 mas->last = l_mas.last = r_mas.last; in mas_wr_spanning_store()
3766 if (!l_mas.index && r_mas.last == ULONG_MAX) { in mas_wr_spanning_store()
3773 mas_store_b_node(&l_wr_mas, &b_node, l_mas.end); in mas_wr_spanning_store()
3782 l_mas.index = l_mas.last = mas->index; in mas_wr_spanning_store()
3785 mast.orig_l = &l_mas; in mas_wr_spanning_store()