Lines Matching refs:pivot

136 	unsigned long pivot[MAPLE_BIG_NODE_SLOTS - 1];  member
604 return node->ma64.pivot; in ma_pivots()
607 return node->mr64.pivot; in ma_pivots()
688 node->mr64.pivot[piv] = val; in mte_set_pivot()
691 node->ma64.pivot[piv] = val; in mte_set_pivot()
842 pivots = mn->mr64.pivot; in mt_clear_meta()
1630 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
1752 b_node->pivot[j] = pivots[i++]; in mas_mab_cp()
1760 b_node->pivot[j] = pivots[i]; in mas_mab_cp()
1761 if (unlikely(!b_node->pivot[j])) in mas_mab_cp()
1764 if (unlikely(mas->max == b_node->pivot[j])) in mas_mab_cp()
1768 b_node->pivot[j] = mas_safe_pivot(mas, pivots, i, mt); in mas_mab_cp()
1822 pivots[j++] = b_node->pivot[i++]; in mab_mas_cp()
1823 } while (i <= mab_end && likely(b_node->pivot[i])); in mab_mas_cp()
1829 mas->max = b_node->pivot[i - 1]; in mab_mas_cp()
1876 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
1885 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
1891 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
1907 b_node->pivot[b_end] = piv; in mas_store_b_node()
2199 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2470 mast->m->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2477 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2503 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
2855 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
2882 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
4177 unsigned long pivot; in mas_prev_slot() local
4191 pivot = mas_safe_min(mas, pivots, mas->offset); in mas_prev_slot()
4196 if (pivot <= min) in mas_prev_slot()
4347 unsigned long pivot; in mas_next_slot() local
4362 pivot = pivots[mas->offset]; in mas_next_slot()
4364 pivot = mas->max; in mas_next_slot()
4369 if (pivot >= max) { /* Was at the limit, next will extend beyond */ in mas_next_slot()
4526 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4546 pivot = mas_safe_pivot(mas, pivots, offset, type); in mas_anode_descend()
4549 if (mas->index > pivot) in mas_anode_descend()
4555 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4567 mas->max = pivot; in mas_anode_descend()
4572 min = pivot + 1; in mas_anode_descend()
4573 if (mas->last <= pivot) { in mas_anode_descend()
6717 pr_cont(PTR_FMT " %lX ", node->slot[i], node->pivot[i]); in mt_dump_range64()
6720 pr_cont(PTR_FMT " %lu ", node->slot[i], node->pivot[i]); in mt_dump_range64()
6728 last = node->pivot[i]; in mt_dump_range64()
6779 pr_cont(PTR_FMT " %lX ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
6782 pr_cont(PTR_FMT " %lu ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
6790 last = node->pivot[i]; in mt_dump_arange64()