Lines Matching refs:b_end

129 	unsigned char b_end;  member
1767 unsigned long size = b_node->b_end * sizeof(unsigned long); in mab_shift_right()
1787 unsigned char size = b_node->b_end; in mab_middle_node()
1815 (b_node->b_end - split) > (mt_min_slots[b_node->type])) in mab_no_null_split()
1834 unsigned char b_end = bn->b_end; in mab_calc_split() local
1835 int split = b_end / 2; /* Assume equal split. */ in mab_calc_split()
1846 split = b_end - mt_min_slots[bn->type]; in mab_calc_split()
1866 split = b_end / 3; in mab_calc_split()
1878 (split < slot_count - 1) && (b_end - split > slot_min)) in mab_calc_split()
1936 b_node->b_end = ++j; in mas_mab_cp()
2114 unsigned char b_end; in mas_store_b_node() local
2120 b_end = 0; in mas_store_b_node()
2125 b_end = b_node->b_end; in mas_store_b_node()
2126 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2132 b_node->slot[b_end] = wr_mas->content; in mas_store_b_node()
2134 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2135 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2139 mas->offset = b_end; in mas_store_b_node()
2140 b_node->slot[b_end] = wr_mas->entry; in mas_store_b_node()
2141 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2145 goto b_end; in mas_store_b_node()
2151 mas_bulk_rebalance(mas, b_node->b_end, wr_mas->type); in mas_store_b_node()
2157 b_node->slot[++b_end] = wr_mas->content; in mas_store_b_node()
2159 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2160 b_node->pivot[b_end] = piv; in mas_store_b_node()
2165 goto b_end; in mas_store_b_node()
2168 mas_mab_cp(mas, slot, wr_mas->node_end + 1, b_node, ++b_end); in mas_store_b_node()
2169 b_node->b_end--; in mas_store_b_node()
2172 b_end: in mas_store_b_node()
2173 b_node->b_end = b_end; in mas_store_b_node()
2391 unsigned char b_end = mast->bn->b_end; in mast_rebalance_next() local
2394 mast->bn, b_end); in mast_rebalance_next()
2406 unsigned char b_end = mast->bn->b_end; in mast_rebalance_prev() local
2412 mast->bn->b_end = end + b_end; in mast_rebalance_prev()
2613 if (b_node->b_end < slot_count) { in mas_mab_to_node()
2614 split = b_node->b_end; in mas_mab_to_node()
2641 b_node->slot[b_node->b_end] = entry; in mab_set_b_end()
2643 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
2644 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2812 if (split == mast->bn->b_end) { in mast_cp_to_nodes()
2827 mab_mas_cp(mast->bn, 1 + split, mast->bn->b_end, mast->r, false); in mast_cp_to_nodes()
2854 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
2859 mast->bn->b_end); in mast_combine_cp_right()
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()
2993 unlikely(mast->bn->b_end <= mt_min_slots[mast->bn->type])) in mas_spanning_rebalance()
3010 mast->bn->b_end--; in mas_spanning_rebalance()
3032 l_mas.offset = mast->bn->b_end; in mas_spanning_rebalance()
3090 return mast->bn->b_end; in mas_spanning_rebalance()
3108 unsigned char shift, b_end = ++b_node->b_end; in mas_rebalance() local
3136 mas_mab_cp(&r_mas, 0, mt_slot_count(r_mas.node), b_node, b_end); in mas_rebalance()
3144 b_node->b_end = shift + b_end; in mas_rebalance()
3301 mas->offset = mast->bn->b_end - 1; in mas_split_final_node()
3322 mast->bn->b_end = 0; in mast_fill_bnode()
3335 split = mast->bn->b_end; in mast_fill_bnode()
3337 mast->r->offset = mast->bn->b_end; in mast_fill_bnode()
3339 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3344 mast->bn, mast->bn->b_end); in mast_fill_bnode()
3346 mast->bn->b_end--; in mast_fill_bnode()
3364 mab_mas_cp(mast->bn, split + 1, mast->bn->b_end, mast->r, false); in mast_split_data()
3393 unsigned char slot_total = mast->bn->b_end; in mas_push_data()
3419 mast->bn->b_end++; in mas_push_data()
3423 mast->bn->b_end = slot_total + 1; in mas_push_data()
3425 mas_mab_cp(&tmp_mas, 0, end, mast->bn, mast->bn->b_end); in mas_push_data()
3505 if (mt_slots[b_node->type] > b_node->b_end) { in mas_split()
3565 if (end > bn->b_end) { in mas_reuse_node()
3566 int clear = mt_slots[wr_mas->type] - bn->b_end; in mas_reuse_node()
3568 memset(wr_mas->slots + bn->b_end, 0, sizeof(void *) * clear--); in mas_reuse_node()
3569 memset(wr_mas->pivots + bn->b_end, 0, sizeof(void *) * clear); in mas_reuse_node()
3571 mab_mas_cp(bn, 0, bn->b_end, wr_mas->mas, false); in mas_reuse_node()
3585 unsigned char b_end = b_node->b_end; in mas_commit_b_node() local
3588 if ((b_end < mt_min_slots[b_type]) && in mas_commit_b_node()
3593 if (b_end >= mt_slots[b_type]) in mas_commit_b_node()
3606 mab_mas_cp(b_node, 0, b_end, wr_mas->mas, false); in mas_commit_b_node()
4029 &b_node, b_node.b_end + 1); in mas_wr_spanning_store()
4031 b_node.b_end++; in mas_wr_spanning_store()