Lines Matching refs:pivot
124 unsigned long pivot[MAPLE_BIG_NODE_SLOTS - 1]; member
657 return node->ma64.pivot; in ma_pivots()
660 return node->mr64.pivot; in ma_pivots()
741 node->mr64.pivot[piv] = val; in mte_set_pivot()
744 node->ma64.pivot[piv] = val; in mte_set_pivot()
895 pivots = mn->mr64.pivot; in mt_clear_meta()
1789 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
1898 ((bn->pivot[split] - min) < slot_count - 1) && in mab_calc_split()
1936 b_node->pivot[j] = pivots[i++]; in mas_mab_cp()
1944 b_node->pivot[j] = pivots[i]; in mas_mab_cp()
1945 if (unlikely(!b_node->pivot[j])) in mas_mab_cp()
1948 if (unlikely(mas->max == b_node->pivot[j])) in mas_mab_cp()
1953 b_node->pivot[j] = mas_safe_pivot(mas, pivots, i, mt); in mas_mab_cp()
2007 pivots[j++] = b_node->pivot[i++]; in mab_mas_cp()
2008 } while (i <= mab_end && likely(b_node->pivot[i])); in mab_mas_cp()
2014 mas->max = b_node->pivot[i - 1]; in mab_mas_cp()
2082 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2091 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2097 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2116 b_node->pivot[b_end] = piv; in mas_store_b_node()
2410 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2682 mast->m->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2689 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2715 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
3164 memset(mast->bn->pivot, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->pivot)); in mast_fill_bnode()
3181 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3208 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
4496 unsigned long pivot; in mas_prev_slot() local
4510 pivot = mas_safe_min(mas, pivots, mas->offset); in mas_prev_slot()
4515 if (pivot <= min) in mas_prev_slot()
4669 unsigned long pivot; in mas_next_slot() local
4684 pivot = pivots[mas->offset]; in mas_next_slot()
4686 pivot = mas->max; in mas_next_slot()
4691 if (pivot >= max) { /* Was at the limit, next will extend beyond */ in mas_next_slot()
4871 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4891 pivot = mas_safe_pivot(mas, pivots, offset, type); in mas_anode_descend()
4894 if (mas->index > pivot) in mas_anode_descend()
4900 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4909 if (mas->index <= pivot) { in mas_anode_descend()
4912 mas->max = pivot; in mas_anode_descend()
4918 min = pivot + 1; in mas_anode_descend()
4919 if (mas->last <= pivot) { in mas_anode_descend()
7150 pr_cont("%p %lX ", node->slot[i], node->pivot[i]); in mt_dump_range64()
7153 pr_cont("%p %lu ", node->slot[i], node->pivot[i]); in mt_dump_range64()
7161 last = node->pivot[i]; in mt_dump_range64()
7212 pr_cont("%p %lX ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
7215 pr_cont("%p %lu ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
7223 last = node->pivot[i]; in mt_dump_arange64()