Lines Matching refs:pivot
138 unsigned long pivot[MAPLE_BIG_NODE_SLOTS - 1]; member
668 return node->ma64.pivot; in ma_pivots()
671 return node->mr64.pivot; in ma_pivots()
752 node->mr64.pivot[piv] = val; in mte_set_pivot()
755 node->ma64.pivot[piv] = val; in mte_set_pivot()
906 pivots = mn->mr64.pivot; in mt_clear_meta()
1799 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
1935 b_node->pivot[j] = pivots[i++]; in mas_mab_cp()
1943 b_node->pivot[j] = pivots[i]; in mas_mab_cp()
1944 if (unlikely(!b_node->pivot[j])) in mas_mab_cp()
1947 if (unlikely(mas->max == b_node->pivot[j])) in mas_mab_cp()
1951 b_node->pivot[j] = mas_safe_pivot(mas, pivots, i, mt); in mas_mab_cp()
2005 pivots[j++] = b_node->pivot[i++]; in mab_mas_cp()
2006 } while (i <= mab_end && likely(b_node->pivot[i])); in mab_mas_cp()
2012 mas->max = b_node->pivot[i - 1]; in mab_mas_cp()
2080 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2089 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2095 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2114 b_node->pivot[b_end] = piv; in mas_store_b_node()
2406 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2678 mast->m->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2685 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2711 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
3174 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3201 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
4480 unsigned long pivot; in mas_prev_slot() local
4494 pivot = mas_safe_min(mas, pivots, mas->offset); in mas_prev_slot()
4499 if (pivot <= min) in mas_prev_slot()
4653 unsigned long pivot; in mas_next_slot() local
4668 pivot = pivots[mas->offset]; in mas_next_slot()
4670 pivot = mas->max; in mas_next_slot()
4675 if (pivot >= max) { /* Was at the limit, next will extend beyond */ in mas_next_slot()
4832 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4852 pivot = mas_safe_pivot(mas, pivots, offset, type); in mas_anode_descend()
4855 if (mas->index > pivot) in mas_anode_descend()
4861 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4873 mas->max = pivot; in mas_anode_descend()
4878 min = pivot + 1; in mas_anode_descend()
4879 if (mas->last <= pivot) { in mas_anode_descend()
7105 pr_cont(PTR_FMT " %lX ", node->slot[i], node->pivot[i]); in mt_dump_range64()
7108 pr_cont(PTR_FMT " %lu ", node->slot[i], node->pivot[i]); in mt_dump_range64()
7116 last = node->pivot[i]; in mt_dump_range64()
7167 pr_cont(PTR_FMT " %lX ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
7170 pr_cont(PTR_FMT " %lu ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
7178 last = node->pivot[i]; in mt_dump_arange64()