Lines Matching refs:b_end
132 unsigned char b_end; member
1787 unsigned long size = b_node->b_end * sizeof(unsigned long); in mab_shift_right()
1806 unsigned char size = b_node->b_end; in mab_middle_node()
1834 (b_node->b_end - split) > (mt_min_slots[b_node->type])) in mab_no_null_split()
1854 unsigned char b_end = bn->b_end; in mab_calc_split() local
1855 int split = b_end / 2; /* Assume equal split. */ in mab_calc_split()
1866 split = b_end - mt_min_slots[bn->type]; in mab_calc_split()
1886 split = b_end / 3; in mab_calc_split()
1899 (b_end - split > slot_min)) in mab_calc_split()
1956 b_node->b_end = ++j; in mas_mab_cp()
2070 unsigned char b_end; in mas_store_b_node() local
2076 b_end = 0; in mas_store_b_node()
2081 b_end = b_node->b_end; in mas_store_b_node()
2082 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2088 b_node->slot[b_end] = wr_mas->content; in mas_store_b_node()
2090 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2091 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2095 mas->offset = b_end; in mas_store_b_node()
2096 b_node->slot[b_end] = wr_mas->entry; in mas_store_b_node()
2097 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2101 goto b_end; in mas_store_b_node()
2107 mas_bulk_rebalance(mas, b_node->b_end, wr_mas->type); in mas_store_b_node()
2113 b_node->slot[++b_end] = wr_mas->content; in mas_store_b_node()
2115 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2116 b_node->pivot[b_end] = piv; in mas_store_b_node()
2121 goto b_end; in mas_store_b_node()
2124 mas_mab_cp(mas, slot, mas->end + 1, b_node, ++b_end); in mas_store_b_node()
2125 b_node->b_end--; in mas_store_b_node()
2128 b_end: in mas_store_b_node()
2129 b_node->b_end = b_end; in mas_store_b_node()
2236 unsigned char b_end = mast->bn->b_end; in mast_rebalance_next() local
2239 mast->bn, b_end); in mast_rebalance_next()
2250 unsigned char b_end = mast->bn->b_end; in mast_rebalance_prev() local
2256 mast->bn->b_end = end + b_end; in mast_rebalance_prev()
2379 if (b_node->b_end < slot_count) { in mas_mab_to_node()
2380 split = b_node->b_end; in mas_mab_to_node()
2407 b_node->slot[b_node->b_end] = entry; in mab_set_b_end()
2409 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
2410 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2673 if (split == mast->bn->b_end) { in mast_cp_to_nodes()
2688 mab_mas_cp(mast->bn, 1 + split, mast->bn->b_end, mast->r, false); in mast_cp_to_nodes()
2715 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
2720 mast->bn->b_end); in mast_combine_cp_right()
2731 if (mast->bn->b_end > mt_min_slot_count(mast->orig_l->node)) in mast_sufficient()
2744 if (mast->bn->b_end >= mt_slot_count(mast->orig_l->node)) in mast_overflow()
2849 unlikely(mast->bn->b_end <= mt_min_slots[mast->bn->type])) in mas_spanning_rebalance()
2866 mast->bn->b_end--; in mas_spanning_rebalance()
2888 l_mas.offset = mast->bn->b_end; in mas_spanning_rebalance()
2958 unsigned char shift, b_end = ++b_node->b_end; in mas_rebalance() local
2983 mas_mab_cp(&r_mas, 0, mt_slot_count(r_mas.node), b_node, b_end); in mas_rebalance()
2991 b_node->b_end = shift + b_end; in mas_rebalance()
3146 mas->offset = mast->bn->b_end - 1; in mas_split_final_node()
3165 mast->bn->b_end = 0; in mast_fill_bnode()
3177 split = mast->bn->b_end; in mast_fill_bnode()
3179 mast->r->offset = mast->bn->b_end; in mast_fill_bnode()
3181 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3186 mast->bn, mast->bn->b_end); in mast_fill_bnode()
3188 mast->bn->b_end--; in mast_fill_bnode()
3206 mab_mas_cp(mast->bn, split + 1, mast->bn->b_end, mast->r, false); in mast_split_data()
3235 unsigned char slot_total = mast->bn->b_end; in mas_push_data()
3261 mast->bn->b_end++; in mas_push_data()
3265 mast->bn->b_end = slot_total + 1; in mas_push_data()
3267 mas_mab_cp(&tmp_mas, 0, end, mast->bn, mast->bn->b_end); in mas_push_data()
3338 if (mt_slots[b_node->type] > b_node->b_end) { in mas_split()
3771 &b_node, b_node.b_end + 1); in mas_wr_spanning_store()
3773 b_node.b_end++; in mas_wr_spanning_store()