Lines Matching refs:carry
222 /* Computes result = in << c, returning carry. Can modify in place
228 u64 carry = 0;
234 result[i] = (temp << shift) | carry;
235 carry = temp >> (64 - shift);
238 return carry;
245 u64 carry = 0;
251 *vli = (temp >> 1) | carry;
252 carry = temp << 63;
256 /* Computes result = left + right, returning carry. Can modify in place. */
260 u64 carry = 0;
266 sum = left[i] + right[i] + carry;
268 carry = (sum < left[i]);
273 return carry;
276 /* Computes result = left + right, returning carry. Can modify in place. */
280 u64 carry = right;
286 sum = left[i] + carry;
288 carry = (sum < left[i]);
290 carry = !!carry;
295 return carry;
428 /* no carry */
483 u64 carry;
485 carry = vli_add(result, left, right, ndigits);
490 if (carry || vli_cmp(result, mod, ndigits) >= 0)
560 int carry; /* last bit that doesn't fit into q */
567 /* q and carry are top bits */
570 carry = vli_is_negative(r, ndigits);
571 if (carry)
573 for (i = 1; carry || !vli_is_zero(q, ndigits); i++) {
577 if (carry)
581 carry = vli_is_negative(qc, ndigits);
582 if (carry)
608 u64 carry = 0;
618 mod_m[word_shift + i] = (mod[i] << bit_shift) | carry;
619 carry = mod[i] >> (64 - bit_shift);
666 u64 carry;
668 carry = vli_sub(r, r, mod, ndigits);
669 vli_usub(r + ndigits, r + ndigits, carry, ndigits);
682 int carry;
687 carry = vli_add(result, result, tmp, ndigits);
692 carry += vli_add(result, result, tmp, ndigits);
696 carry += vli_add(result, result, tmp, ndigits);
698 while (carry || vli_cmp(curve_prime, result, ndigits) != 1)
699 carry -= vli_sub(result, result, curve_prime, ndigits);
708 int carry;
719 carry = vli_lshift(tmp, tmp, 1, ndigits);
720 carry += vli_add(result, result, tmp, ndigits);
726 carry += vli_lshift(tmp, tmp, 1, ndigits);
727 carry += vli_add(result, result, tmp, ndigits);
734 carry += vli_add(result, result, tmp, ndigits);
741 carry += vli_add(result, result, tmp, ndigits);
748 carry -= vli_sub(result, result, tmp, ndigits);
755 carry -= vli_sub(result, result, tmp, ndigits);
762 carry -= vli_sub(result, result, tmp, ndigits);
769 carry -= vli_sub(result, result, tmp, ndigits);
771 if (carry < 0) {
773 carry += vli_add(result, result, curve_prime, ndigits);
774 } while (carry < 0);
776 while (carry || vli_cmp(curve_prime, result, ndigits) != 1)
777 carry -= vli_sub(result, result, curve_prime, ndigits);
791 int carry;
804 carry = vli_lshift(tmp, tmp, 1, ndigits);
805 carry += vli_add(result, result, tmp, ndigits);
814 carry += vli_add(result, result, tmp, ndigits);
823 carry += vli_add(result, result, tmp, ndigits);
832 carry += vli_add(result, result, tmp, ndigits);
841 carry += vli_add(result, result, tmp, ndigits);
850 carry += vli_add(result, result, tmp, ndigits);
859 carry -= vli_sub(result, result, tmp, ndigits);
868 carry -= vli_sub(result, result, tmp, ndigits);
877 carry -= vli_sub(result, result, tmp, ndigits);
879 if (carry < 0) {
881 carry += vli_add(result, result, curve_prime, ndigits);
882 } while (carry < 0);
884 while (carry || vli_cmp(curve_prime, result, ndigits) != 1)
885 carry -= vli_sub(result, result, curve_prime, ndigits);
984 u64 carry;
999 carry = 0;
1005 carry = vli_add(u, u, mod, ndigits);
1008 if (carry)
1014 carry = vli_add(v, v, mod, ndigits);
1017 if (carry)
1028 carry = vli_add(u, u, mod, ndigits);
1031 if (carry)
1042 carry = vli_add(v, v, mod, ndigits);
1045 if (carry)
1105 u64 carry = vli_add(x1, x1, curve_prime, ndigits);
1108 x1[ndigits - 1] |= carry << 63;
1281 int carry;
1283 carry = vli_add(sk[0], scalar, curve->n, ndigits);
1285 scalar = sk[!carry];