Lines Matching refs:split

1817 static inline bool mab_middle_node(struct maple_big_node *b_node, int split,  in mab_middle_node()  argument
1825 if (!b_node->slot[split] && (size >= 2 * slot_count - 1)) in mab_middle_node()
1840 unsigned char split, unsigned char slot_count) in mab_no_null_split() argument
1842 if (!b_node->slot[split]) { in mab_no_null_split()
1847 if ((split < slot_count - 1) && in mab_no_null_split()
1848 (b_node->b_end - split) > (mt_min_slots[b_node->type])) in mab_no_null_split()
1849 split++; in mab_no_null_split()
1851 split--; in mab_no_null_split()
1853 return split; in mab_no_null_split()
1869 int split = b_end / 2; /* Assume equal split. */ in mab_calc_split() local
1880 split = b_end - mt_min_slots[bn->type]; in mab_calc_split()
1883 return split; in mab_calc_split()
1886 if (!bn->slot[split]) in mab_calc_split()
1887 split--; in mab_calc_split()
1888 return split; in mab_calc_split()
1899 if (unlikely(mab_middle_node(bn, split, slot_count))) { in mab_calc_split()
1900 split = b_end / 3; in mab_calc_split()
1901 *mid_split = split * 2; in mab_calc_split()
1907 split = mab_no_null_split(bn, split, slot_count); in mab_calc_split()
1912 return split; in mab_calc_split()
2371 unsigned char split = 0; in mas_mab_to_node() local
2380 split = b_node->b_end; in mas_mab_to_node()
2382 split = mab_calc_split(mas, b_node, mid_split); in mas_mab_to_node()
2389 return split; in mas_mab_to_node()
2426 unsigned char *slot, unsigned char split) in mas_set_split_parent() argument
2431 if ((*slot) <= split) in mas_set_split_parent()
2434 mas_set_parent(mas, mas->node, right, (*slot) - split - 1); in mas_set_split_parent()
2452 unsigned char *split, in mte_mid_split_check() argument
2463 *split = mid_split; in mte_mid_split_check()
2478 unsigned char split, in mast_set_split_parents() argument
2493 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2494 mas_set_split_parent(mast->l, l, r, &slot, split); in mast_set_split_parents()
2496 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2497 mas_set_split_parent(mast->m, l, r, &slot, split); in mast_set_split_parents()
2499 mte_mid_split_check(&l, &r, right, slot, &split, mid_split); in mast_set_split_parents()
2500 mas_set_split_parent(mast->r, l, r, &slot, split); in mast_set_split_parents()
2664 struct maple_enode *right, unsigned char split, unsigned char mid_split) in mast_cp_to_nodes() argument
2673 if (split == mast->bn->b_end) { in mast_cp_to_nodes()
2678 mab_mas_cp(mast->bn, 0, split, mast->l, new_lmax); in mast_cp_to_nodes()
2681 mab_mas_cp(mast->bn, 1 + split, mid_split, mast->m, true); in mast_cp_to_nodes()
2682 mast->m->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2683 split = mid_split; 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()
2689 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2829 unsigned char split, mid_split; in mas_spanning_rebalance() local
2868 split = mas_mab_to_node(mas, mast->bn, &left, &right, &middle, in mas_spanning_rebalance()
2870 mast_set_split_parents(mast, left, middle, right, split, in mas_spanning_rebalance()
2872 mast_cp_to_nodes(mast, left, middle, right, split, mid_split); in mas_spanning_rebalance()
3012 unsigned char offset, tmp, split = mt_slots[mt] / 2; in mas_destroy_rebalance() local
3036 if (!l_slots[split]) in mas_destroy_rebalance()
3037 split++; in mas_destroy_rebalance()
3038 tmp = mas_data_end(&l_mas) - split; in mas_destroy_rebalance()
3040 memcpy(slots, l_slots + split + 1, sizeof(void *) * tmp); in mas_destroy_rebalance()
3041 memcpy(pivs, l_pivs + split + 1, sizeof(unsigned long) * tmp); in mas_destroy_rebalance()
3046 l_mas.max = l_pivs[split]; in mas_destroy_rebalance()
3065 l_pivs[split]); in mas_destroy_rebalance()
3068 tmp = split + 1; in mas_destroy_rebalance()
3071 ma_set_meta(left, mt, 0, split); in mas_destroy_rebalance()
3086 memcpy(slots, l_slots, sizeof(void *) * split); in mas_destroy_rebalance()
3087 memcpy(pivs, l_pivs, sizeof(unsigned long) * split); in mas_destroy_rebalance()
3088 ma_set_meta(new_left, mt, 0, split); in mas_destroy_rebalance()
3160 unsigned char split; in mast_fill_bnode() local
3174 split = mast->bn->b_end; in mast_fill_bnode()
3182 mas_mab_cp(mas, split + skip, mt_slot_count(mas->node) - 1, in mast_fill_bnode()
3197 struct ma_state *mas, unsigned char split) in mast_split_data() argument
3201 mab_mas_cp(mast->bn, 0, split, mast->l, true); in mast_split_data()
3203 mab_mas_cp(mast->bn, split + 1, mast->bn->b_end, mast->r, false); in mast_split_data()
3205 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
3212 &p_slot, split); in mast_split_data()
3214 &p_slot, split); in mast_split_data()
3233 unsigned char end, space, split; in mas_push_data() local
3268 split = mt_slots[mast->bn->type] - 2; in mas_push_data()
3278 split = slot_total - split; in mas_push_data()
3280 split = mab_no_null_split(mast->bn, split, mt_slots[mast->bn->type]); in mas_push_data()
3285 mast_split_data(mast, mas, split); in mas_push_data()
3300 unsigned char mid_split, split = 0; in mas_split() local
3357 split = mab_calc_split(mas, b_node, &mid_split); in mas_split()
3358 mast_split_data(&mast, mas, split); in mas_split()