Lines Matching refs:bn
147 struct maple_big_node *bn; member
1873 struct maple_big_node *bn, unsigned char *mid_split, unsigned long min) in mab_calc_split() argument
1875 unsigned char b_end = bn->b_end; in mab_calc_split()
1877 unsigned char slot_min, slot_count = mt_slots[bn->type]; in mab_calc_split()
1887 split = b_end - mt_min_slots[bn->type]; in mab_calc_split()
1889 if (!ma_is_leaf(bn->type)) in mab_calc_split()
1893 if (!bn->slot[split]) in mab_calc_split()
1906 if (unlikely(mab_middle_node(bn, split, slot_count))) { in mab_calc_split()
1910 slot_min = mt_min_slots[bn->type]; in mab_calc_split()
1919 ((bn->pivot[split] - min) < slot_count - 1) && in mab_calc_split()
1925 split = mab_no_null_split(bn, split, slot_count); in mab_calc_split()
1928 *mid_split = mab_no_null_split(bn, *mid_split, slot_count); in mab_calc_split()
2267 unsigned char b_end = mast->bn->b_end; in mast_rebalance_next()
2270 mast->bn, b_end); in mast_rebalance_next()
2282 unsigned char b_end = mast->bn->b_end; in mast_rebalance_prev()
2284 mab_shift_right(mast->bn, end); in mast_rebalance_prev()
2285 mas_mab_cp(mast->orig_l, 0, end - 1, mast->bn, 0); in mast_rebalance_prev()
2288 mast->bn->b_end = end + b_end; in mast_rebalance_prev()
2369 mast->bn->type = wr_mas.type; in mast_ascend()
2706 if (split == mast->bn->b_end) { in mast_cp_to_nodes()
2711 mab_mas_cp(mast->bn, 0, split, mast->l, new_lmax); in mast_cp_to_nodes()
2714 mab_mas_cp(mast->bn, 1 + split, mid_split, mast->m, true); in mast_cp_to_nodes()
2715 mast->m->min = mast->bn->pivot[split] + 1; 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()
2722 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2738 mas_mab_cp(mast->orig_l, 0, l_slot - 1, mast->bn, 0); in mast_combine_cp_left()
2748 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
2752 mt_slot_count(mast->orig_r->node), mast->bn, 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()
2904 mast->bn->type = mte_node_type(mast->orig_l->node); in mas_spanning_rebalance()
2905 split = mas_mab_to_node(mas, mast->bn, &left, &right, &middle, in mas_spanning_rebalance()
2915 memset(mast->bn, 0, sizeof(struct maple_big_node)); in mas_spanning_rebalance()
2916 mast->bn->type = mte_node_type(left); in mas_spanning_rebalance()
2925 l_mas.offset = mast->bn->b_end; in mas_spanning_rebalance()
2926 mab_set_b_end(mast->bn, &l_mas, left); in mas_spanning_rebalance()
2927 mab_set_b_end(mast->bn, &m_mas, middle); in mas_spanning_rebalance()
2928 mab_set_b_end(mast->bn, &r_mas, right); in mas_spanning_rebalance()
2954 mab_mas_cp(mast->bn, 0, mt_slots[mast->bn->type] - 1, &l_mas, true); in mas_spanning_rebalance()
2979 return mast->bn->b_end; in mas_spanning_rebalance()
3019 mast.bn = b_node; in mas_rebalance()
3020 mast.bn->type = mte_node_type(mas->node); in mas_rebalance()
3177 mast->bn->type = maple_arange_64; in mas_split_final_node()
3179 mast->bn->type = maple_range_64; in mas_split_final_node()
3186 ancestor = mas_new_ma_node(mas, mast->bn); in mas_split_final_node()
3192 mab_mas_cp(mast->bn, 0, mt_slots[mast->bn->type] - 1, mast->l, true); in mas_split_final_node()
3193 mas->offset = mast->bn->b_end - 1; in mas_split_final_node()
3210 memset(mast->bn->gap, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->gap)); in mast_fill_bnode()
3211 memset(mast->bn->slot, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->slot)); in mast_fill_bnode()
3212 memset(mast->bn->pivot, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->pivot)); in mast_fill_bnode()
3213 mast->bn->b_end = 0; in mast_fill_bnode()
3223 mas_mab_cp(mas, 0, mast->l->offset - 1, mast->bn, 0); in mast_fill_bnode()
3225 split = mast->bn->b_end; in mast_fill_bnode()
3226 mab_set_b_end(mast->bn, mast->l, mast->l->node); in mast_fill_bnode()
3227 mast->r->offset = mast->bn->b_end; in mast_fill_bnode()
3228 mab_set_b_end(mast->bn, mast->r, mast->r->node); 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()
3237 mast->bn->type = mte_node_type(mas->node); in mast_fill_bnode()
3252 mab_mas_cp(mast->bn, 0, split, mast->l, true); in mast_split_data()
3254 mab_mas_cp(mast->bn, split + 1, mast->bn->b_end, mast->r, false); in mast_split_data()
3256 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
3283 unsigned char slot_total = mast->bn->b_end; in mas_push_data()
3299 if (ma_is_leaf(mast->bn->type)) in mas_push_data()
3309 mast->bn->b_end++; in mas_push_data()
3311 mab_shift_right(mast->bn, end + 1); in mas_push_data()
3312 mas_mab_cp(&tmp_mas, 0, end, mast->bn, 0); 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()
3319 split = mt_slots[mast->bn->type] - 2; in mas_push_data()
3331 split = mab_no_null_split(mast->bn, split, mt_slots[mast->bn->type]); in mas_push_data()
3388 mast.bn = b_node; in mas_split()
3445 struct maple_big_node *bn, unsigned char end) in mas_reuse_node() argument
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()
3905 mast.bn = &b_node; in mas_wr_spanning_store()