Lines Matching refs:b_end

130 	unsigned char b_end;  member
1808 unsigned long size = b_node->b_end * sizeof(unsigned long); in mab_shift_right()
1828 unsigned char size = b_node->b_end; in mab_middle_node()
1856 (b_node->b_end - split) > (mt_min_slots[b_node->type])) in mab_no_null_split()
1875 unsigned char b_end = bn->b_end; in mab_calc_split() local
1876 int split = b_end / 2; /* Assume equal split. */ in mab_calc_split()
1887 split = b_end - mt_min_slots[bn->type]; in mab_calc_split()
1907 split = b_end / 3; in mab_calc_split()
1920 (b_end - split > slot_min)) in mab_calc_split()
1977 b_node->b_end = ++j; in mas_mab_cp()
2105 unsigned char b_end; in mas_store_b_node() local
2111 b_end = 0; in mas_store_b_node()
2116 b_end = b_node->b_end; in mas_store_b_node()
2117 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2123 b_node->slot[b_end] = wr_mas->content; in mas_store_b_node()
2125 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2126 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2130 mas->offset = b_end; in mas_store_b_node()
2131 b_node->slot[b_end] = wr_mas->entry; in mas_store_b_node()
2132 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2136 goto b_end; in mas_store_b_node()
2142 mas_bulk_rebalance(mas, b_node->b_end, wr_mas->type); in mas_store_b_node()
2148 b_node->slot[++b_end] = wr_mas->content; in mas_store_b_node()
2150 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2151 b_node->pivot[b_end] = piv; in mas_store_b_node()
2156 goto b_end; in mas_store_b_node()
2159 mas_mab_cp(mas, slot, wr_mas->node_end + 1, b_node, ++b_end); in mas_store_b_node()
2160 b_node->b_end--; in mas_store_b_node()
2163 b_end: in mas_store_b_node()
2164 b_node->b_end = b_end; in mas_store_b_node()
2267 unsigned char b_end = mast->bn->b_end; in mast_rebalance_next() local
2270 mast->bn, b_end); in mast_rebalance_next()
2282 unsigned char b_end = mast->bn->b_end; in mast_rebalance_prev() local
2288 mast->bn->b_end = end + b_end; in mast_rebalance_prev()
2413 if (b_node->b_end < slot_count) { in mas_mab_to_node()
2414 split = b_node->b_end; in mas_mab_to_node()
2441 b_node->slot[b_node->b_end] = entry; in mab_set_b_end()
2443 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
2444 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2706 if (split == mast->bn->b_end) { in mast_cp_to_nodes()
2721 mab_mas_cp(mast->bn, 1 + split, mast->bn->b_end, mast->r, false); in mast_cp_to_nodes()
2748 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
2753 mast->bn->b_end); in mast_combine_cp_right()
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()
2886 unlikely(mast->bn->b_end <= mt_min_slots[mast->bn->type])) in mas_spanning_rebalance()
2903 mast->bn->b_end--; in mas_spanning_rebalance()
2925 l_mas.offset = mast->bn->b_end; in mas_spanning_rebalance()
2979 return mast->bn->b_end; in mas_spanning_rebalance()
2997 unsigned char shift, b_end = ++b_node->b_end; in mas_rebalance() local
3025 mas_mab_cp(&r_mas, 0, mt_slot_count(r_mas.node), b_node, b_end); in mas_rebalance()
3033 b_node->b_end = shift + b_end; in mas_rebalance()
3193 mas->offset = mast->bn->b_end - 1; in mas_split_final_node()
3213 mast->bn->b_end = 0; in mast_fill_bnode()
3225 split = mast->bn->b_end; in mast_fill_bnode()
3227 mast->r->offset = mast->bn->b_end; in mast_fill_bnode()
3229 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3234 mast->bn, mast->bn->b_end); in mast_fill_bnode()
3236 mast->bn->b_end--; in mast_fill_bnode()
3254 mab_mas_cp(mast->bn, split + 1, mast->bn->b_end, mast->r, false); in mast_split_data()
3283 unsigned char slot_total = mast->bn->b_end; in mas_push_data()
3309 mast->bn->b_end++; in mas_push_data()
3313 mast->bn->b_end = slot_total + 1; in mas_push_data()
3315 mas_mab_cp(&tmp_mas, 0, end, mast->bn, mast->bn->b_end); in mas_push_data()
3391 if (mt_slots[b_node->type] > b_node->b_end) { in mas_split()
3451 if (end > bn->b_end) { in mas_reuse_node()
3452 int clear = mt_slots[wr_mas->type] - bn->b_end; in mas_reuse_node()
3454 memset(wr_mas->slots + bn->b_end, 0, sizeof(void *) * clear--); in mas_reuse_node()
3455 memset(wr_mas->pivots + bn->b_end, 0, sizeof(void *) * clear); in mas_reuse_node()
3457 mab_mas_cp(bn, 0, bn->b_end, wr_mas->mas, false); in mas_reuse_node()
3472 unsigned char b_end = b_node->b_end; in mas_commit_b_node() local
3476 if ((b_end < mt_min_slots[b_type]) && in mas_commit_b_node()
3481 if (b_end >= mt_slots[b_type]) in mas_commit_b_node()
3494 mab_mas_cp(b_node, 0, b_end, wr_mas->mas, false); in mas_commit_b_node()
3898 &b_node, b_node.b_end + 1); in mas_wr_spanning_store()
3900 b_node.b_end++; in mas_wr_spanning_store()