Lines Matching defs:carry
280 mp_digit *tmpc, shift, mask, carry, rr;
292 /* carry */
293 carry = 0;
298 /* shift the current word and OR in the carry */
299 *tmpc = ((*tmpc << d) | carry) & MP_MASK;
302 /* set the carry to the carry bits of the current word */
303 carry = rr;
306 /* set final carry */
307 if (carry != 0) {
308 c->dp[c->used++] = carry;
565 mp_digit carry, *tmpa, *tmpb, *tmpc;
579 /* zero the carry */
580 carry = 0;
583 *tmpc = *tmpa++ + *tmpb++ + carry;
585 /* U = carry bit of T[i] */
586 carry = *tmpc >> ((mp_digit)DIGIT_BIT);
588 /* take away carry bit from T[i] */
598 *tmpc = x->dp[i] + carry;
600 /* U = carry bit of T[i] */
601 carry = *tmpc >> ((mp_digit)DIGIT_BIT);
603 /* take away carry bit from T[i] */
608 /* add carry */
609 *tmpc++ = carry;
641 mp_digit carry, *tmpa, *tmpb, *tmpc;
649 /* set carry to zero */
650 carry = 0;
653 *tmpc = *tmpa++ - *tmpb++ - carry;
655 /* U = carry bit of T[i]
657 * if a carry does occur it will propagate all the way to the
658 * MSB. As a result a single shift is enough to get the carry
660 carry = *tmpc >> ((mp_digit)(CHAR_BIT * sizeof(mp_digit) - 1));
662 /* Clear carry from T[i] */
669 *tmpc = *tmpa++ - carry;
671 /* U = carry bit of T[i] */
672 carry = *tmpc >> ((mp_digit)(CHAR_BIT * sizeof(mp_digit) - 1));
674 /* Clear carry from T[i] */
762 mp_digit carry, *tmpa, *tmpc;
785 /* zero carry */
786 carry = 0;
790 /* compute product and carry sum for this term */
791 r = ((mp_word) carry) + ((mp_word)*tmpa++) * ((mp_word)b);
796 /* send carry into next iteration */
797 carry = (mp_digit) (r >> ((mp_word) DIGIT_BIT));
800 /* store final carry [if any] and increment ix offset */
801 *tmpc++ = carry;
948 /* carry */
954 /* shift the current word and mix in the carry bits from the previous word */
958 /* set the carry to the carry bits of the current word found above */
1232 /* carry */
1235 /* get the carry for the next iteration */
1238 /* shift the current digit, add in carry and store */
1241 /* forward carry to next iteration */
1705 /* carry */
1709 /* get what will be the *next* carry bit from the
1714 /* now shift up this digit, add in the carry [from the previous] */
1717 /* copy the carry that would be from the source
2265 /* clear the carry */
2294 /* make next carry */
2306 /* now extract the previous digit [below the carry] */
2323 * digits won't affect carry propagation
2363 /* set the carry to zero */
2379 /* compute the columns of the output and propagate the carry */
2389 /* get the carry word from the result */
2392 /* set carry if it is placed below digs */
2488 /* make next carry */
2501 /* now extract the previous digit [below the carry] */
2526 mp_digit carry;
2543 /* clear the carry */
2544 carry = 0;
2559 ((mp_word) carry);
2564 /* carry the carry */
2565 carry = (mp_digit) (r >> ((mp_word) DIGIT_BIT));
2567 *tmpt = carry;
3097 /* double the inner product and add carry */
3108 /* make next carry */
3143 mp_digit carry, tmpx, *tmpt;
3162 /* get the carry */
3163 carry = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
3178 r = ((mp_word) *tmpt) + r + r + ((mp_word) carry);
3183 /* get carry */
3184 carry = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
3187 while (carry != ((mp_digit) 0)) {
3188 r = ((mp_word) *tmpt) + ((mp_word) carry);
3190 carry = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
3637 * that W[ix-1] have the carry cleared (see after the inner loop)
3649 * inner loop In this case we fix the carry from the previous
3652 * handled by fixing up one carry after the inner loop. The
3653 * carry fixups are done in order so after these loops the
3673 /* now fix carry for next digit, W[ix+1] */
3690 /* alias for next word, where the carry goes */
3777 mp_digit *tmpn, *tmpx, carry;
3786 /* set the carry to zero */
3787 carry = 0;
3793 ((mp_word) carry) + ((mp_word) * tmpx);
3795 /* get carry */
3796 carry = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
3805 while (carry) {
3806 *tmpx += carry;
3807 carry = *tmpx >> DIGIT_BIT;
3893 /* set carry to zero */
3903 /* set final carry */
4583 * the carry.
4595 /* set final carry */