Lines Matching refs:piv

689 static inline unsigned long mas_pivot(struct ma_state *mas, unsigned char piv)  in mas_pivot()  argument
694 if (MAS_WARN_ON(mas, piv >= mt_pivots[type])) { in mas_pivot()
701 return node->ma64.pivot[piv]; in mas_pivot()
704 return node->mr64.pivot[piv]; in mas_pivot()
723 unsigned char piv, enum maple_type type) in mas_safe_pivot() argument
725 if (piv >= mt_pivots[type]) in mas_safe_pivot()
728 return pivots[piv]; in mas_safe_pivot()
754 static inline void mte_set_pivot(struct maple_enode *mn, unsigned char piv, in mte_set_pivot() argument
760 BUG_ON(piv >= mt_pivots[type]); in mte_set_pivot()
765 node->mr64.pivot[piv] = val; in mte_set_pivot()
768 node->ma64.pivot[piv] = val; in mte_set_pivot()
2096 unsigned long piv; in mas_store_b_node() local
2106 piv = b_node->pivot[b_end - 1]; in mas_store_b_node()
2108 piv = mas->min - 1; in mas_store_b_node()
2110 if (piv + 1 < mas->index) { in mas_store_b_node()
2114 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2128 piv = mas_safe_pivot(mas, wr_mas->pivots, offset_end, wr_mas->type); in mas_store_b_node()
2129 if (piv > mas->last) { in mas_store_b_node()
2130 if (piv == ULONG_MAX) in mas_store_b_node()
2139 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2140 b_node->pivot[b_end] = piv; in mas_store_b_node()
7106 unsigned long piv; in mas_validate_limits() local
7108 piv = mas_safe_pivot(mas, pivots, i, type); in mas_validate_limits()
7110 if (!piv && (i != 0)) { in mas_validate_limits()
7116 if (prev_piv > piv) { in mas_validate_limits()
7118 mas_mn(mas), i, piv, prev_piv); in mas_validate_limits()
7119 MAS_WARN_ON(mas, piv < prev_piv); in mas_validate_limits()
7122 if (piv < mas->min) { in mas_validate_limits()
7124 piv, mas->min); in mas_validate_limits()
7125 MAS_WARN_ON(mas, piv < mas->min); in mas_validate_limits()
7127 if (piv > mas->max) { in mas_validate_limits()
7129 piv, mas->max); in mas_validate_limits()
7130 MAS_WARN_ON(mas, piv > mas->max); in mas_validate_limits()
7132 prev_piv = piv; in mas_validate_limits()
7133 if (piv == mas->max) in mas_validate_limits()
7153 unsigned long piv = pivots[i]; in mas_validate_limits() local
7155 if (!piv) in mas_validate_limits()
7159 mas_mn(mas), i, piv); in mas_validate_limits()