Lines Matching refs:piv
665 unsigned char piv) in mte_pivot() argument
669 if (piv >= mt_pivots[piv]) { in mte_pivot()
675 return node->ma64.pivot[piv]; in mte_pivot()
678 return node->mr64.pivot[piv]; in mte_pivot()
697 unsigned char piv, enum maple_type type) in mas_safe_pivot() argument
699 if (piv >= mt_pivots[type]) in mas_safe_pivot()
702 return pivots[piv]; in mas_safe_pivot()
755 static inline void mte_set_pivot(struct maple_enode *mn, unsigned char piv, in mte_set_pivot() argument
761 BUG_ON(piv >= mt_pivots[type]); in mte_set_pivot()
766 node->mr64.pivot[piv] = val; in mte_set_pivot()
769 node->ma64.pivot[piv] = val; in mte_set_pivot()
2116 unsigned long piv; in mas_store_b_node() local
2126 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2128 piv = mas->min - 1; in mas_store_b_node()
2130 if (piv + 1 < mas->index) { in mas_store_b_node()
2134 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2148 piv = mas_logical_pivot(mas, wr_mas->pivots, offset_end, wr_mas->type); in mas_store_b_node()
2149 if (piv > mas->last) { in mas_store_b_node()
2150 if (piv == ULONG_MAX) in mas_store_b_node()
2159 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2160 b_node->pivot[b_end] = piv; in mas_store_b_node()
3690 unsigned long piv = wr_mas->r_max; in mas_is_span_wr() local
3695 if (piv > last) in mas_is_span_wr()
3714 } else if (piv == last) { in mas_is_span_wr()
3723 trace_ma_write(__func__, wr_mas->mas, piv, entry); in mas_is_span_wr()
7014 unsigned long piv; in mas_validate_limits() local
7016 piv = mas_safe_pivot(mas, pivots, i, type); in mas_validate_limits()
7018 if (!piv && (i != 0)) in mas_validate_limits()
7031 if (prev_piv > piv) { in mas_validate_limits()
7033 mas_mn(mas), i, piv, prev_piv); in mas_validate_limits()
7034 MT_BUG_ON(mas->tree, piv < prev_piv); in mas_validate_limits()
7037 if (piv < mas->min) { in mas_validate_limits()
7039 piv, mas->min); in mas_validate_limits()
7040 MT_BUG_ON(mas->tree, piv < mas->min); in mas_validate_limits()
7042 if (piv > mas->max) { in mas_validate_limits()
7044 piv, mas->max); in mas_validate_limits()
7045 MT_BUG_ON(mas->tree, piv > mas->max); in mas_validate_limits()
7047 prev_piv = piv; in mas_validate_limits()
7048 if (piv == mas->max) in mas_validate_limits()
7061 unsigned long piv = pivots[i]; in mas_validate_limits() local
7063 if (!piv) in mas_validate_limits()
7067 mas_mn(mas), i, piv); in mas_validate_limits()