Lines Matching refs:pivot
122 unsigned long pivot[MAPLE_BIG_NODE_SLOTS - 1]; member
651 return node->ma64.pivot; in ma_pivots()
654 return node->mr64.pivot; in ma_pivots()
701 return node->ma64.pivot[piv]; in mas_pivot()
704 return node->mr64.pivot[piv]; in mas_pivot()
765 node->mr64.pivot[piv] = val; in mte_set_pivot()
768 node->ma64.pivot[piv] = val; in mte_set_pivot()
920 pivots = mn->mr64.pivot; in mt_clear_meta()
1810 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
1919 ((bn->pivot[split] - min) < slot_count - 1) && in mab_calc_split()
1957 b_node->pivot[j] = pivots[i++]; in mas_mab_cp()
1965 b_node->pivot[j] = pivots[i]; in mas_mab_cp()
1966 if (unlikely(!b_node->pivot[j])) in mas_mab_cp()
1969 if (unlikely(mas->max == b_node->pivot[j])) in mas_mab_cp()
1974 b_node->pivot[j] = mas_safe_pivot(mas, pivots, i, mt); in mas_mab_cp()
2042 pivots[j++] = b_node->pivot[i++]; in mab_mas_cp()
2043 } while (i <= mab_end && likely(b_node->pivot[i])); in mab_mas_cp()
2049 mas->max = b_node->pivot[i - 1]; in mab_mas_cp()
2117 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2126 b_node->pivot[b_end++] = mas->index - 1; in mas_store_b_node()
2132 b_node->pivot[b_end] = mas->last; in mas_store_b_node()
2151 b_node->pivot[b_end] = piv; in mas_store_b_node()
2444 b_node->pivot[b_node->b_end++] = mas->max; in mab_set_b_end()
2715 mast->m->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2722 mast->r->min = mast->bn->pivot[split] + 1; in mast_cp_to_nodes()
2748 if (mast->bn->pivot[mast->bn->b_end - 1] >= mast->orig_r->max) in mast_combine_cp_right()
3212 memset(mast->bn->pivot, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->pivot)); in mast_fill_bnode()
3229 if (mast->bn->pivot[mast->bn->b_end - 1] == mas->max) in mast_fill_bnode()
3256 mast->l->max = mast->bn->pivot[split]; in mast_split_data()
4444 unsigned long pivot; in mas_prev_slot() local
4458 pivot = mas_safe_min(mas, pivots, mas->offset); in mas_prev_slot()
4463 if (pivot <= min) in mas_prev_slot()
4608 unsigned long pivot; in mas_next_slot() local
4625 pivot = pivots[mas->offset]; in mas_next_slot()
4632 if (pivot >= max) in mas_next_slot()
4811 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4831 pivot = mas_safe_pivot(mas, pivots, offset, type); in mas_anode_descend()
4834 if (mas->index > pivot) in mas_anode_descend()
4840 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4849 if (mas->index <= pivot) { in mas_anode_descend()
4852 mas->max = pivot; in mas_anode_descend()
4858 min = pivot + 1; in mas_anode_descend()
4859 if (mas->last <= pivot) { in mas_anode_descend()
6770 pr_cont("%p %lX ", node->slot[i], node->pivot[i]); in mt_dump_range64()
6774 pr_cont("%p %lu ", node->slot[i], node->pivot[i]); in mt_dump_range64()
6782 last = node->pivot[i]; in mt_dump_range64()
6836 pr_cont("%p %lX ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
6840 pr_cont("%p %lu ", node->slot[i], node->pivot[i]); in mt_dump_arange64()
6848 last = node->pivot[i]; in mt_dump_arange64()