aboutsummaryrefslogtreecommitdiffstats
path: root/include
diff options
context:
space:
mode:
authorlloyd <[email protected]>2008-03-09 02:53:59 +0000
committerlloyd <[email protected]>2008-03-09 02:53:59 +0000
commit9f63fc79701df7e6b659908f5f8ae7efba7c7720 (patch)
tree79e75981643e1a2aa7e1985820e3b45c47693bb0 /include
parentc6629040068af67dbd9648eb64cc47b1923287cd (diff)
Alter bigint_madd2 and bigint_madd3 to take only 3 (4, resp) arguments,
with the last one being both one of the input values and the output carry register, since almost always they were in fact the same variable. Also update the x86 and x86-64 modules.
Diffstat (limited to 'include')
-rw-r--r--include/mp_asm.h12
-rw-r--r--include/mp_asmi.h61
2 files changed, 38 insertions, 35 deletions
diff --git a/include/mp_asm.h b/include/mp_asm.h
index 88229b386..64694492a 100644
--- a/include/mp_asm.h
+++ b/include/mp_asm.h
@@ -27,20 +27,20 @@ extern "C" {
/*************************************************
* Word Multiply/Add *
*************************************************/
-inline word word_madd2(word a, word b, word c, word* carry)
+inline word word_madd2(word a, word b, word* c)
{
- dword z = (dword)a * b + c;
- *carry = (word)(z >> BOTAN_MP_WORD_BITS);
+ dword z = (dword)a * b + *c;
+ *c = (word)(z >> BOTAN_MP_WORD_BITS);
return (word)z;
}
/*************************************************
* Word Multiply/Add *
*************************************************/
-inline word word_madd3(word a, word b, word c, word d, word* carry)
+inline word word_madd3(word a, word b, word c, word* d)
{
- dword z = (dword)a * b + c + d;
- *carry = (word)(z >> BOTAN_MP_WORD_BITS);
+ dword z = (dword)a * b + c + *d;
+ *d = (word)(z >> BOTAN_MP_WORD_BITS);
return (word)z;
}
diff --git a/include/mp_asmi.h b/include/mp_asmi.h
index ded60d51f..c2e539be8 100644
--- a/include/mp_asmi.h
+++ b/include/mp_asmi.h
@@ -107,14 +107,14 @@ inline word word8_sub3(word z[8], const word x[8],
*************************************************/
inline word word8_linmul2(word x[4], word y, word carry)
{
- x[0] = word_madd2(x[0], y, carry, &carry);
- x[1] = word_madd2(x[1], y, carry, &carry);
- x[2] = word_madd2(x[2], y, carry, &carry);
- x[3] = word_madd2(x[3], y, carry, &carry);
- x[4] = word_madd2(x[4], y, carry, &carry);
- x[5] = word_madd2(x[5], y, carry, &carry);
- x[6] = word_madd2(x[6], y, carry, &carry);
- x[7] = word_madd2(x[7], y, carry, &carry);
+ x[0] = word_madd2(x[0], y, &carry);
+ x[1] = word_madd2(x[1], y, &carry);
+ x[2] = word_madd2(x[2], y, &carry);
+ x[3] = word_madd2(x[3], y, &carry);
+ x[4] = word_madd2(x[4], y, &carry);
+ x[5] = word_madd2(x[5], y, &carry);
+ x[6] = word_madd2(x[6], y, &carry);
+ x[7] = word_madd2(x[7], y, &carry);
return carry;
}
@@ -123,14 +123,14 @@ inline word word8_linmul2(word x[4], word y, word carry)
*************************************************/
inline word word8_linmul3(word z[8], const word x[8], word y, word carry)
{
- z[0] = word_madd2(x[0], y, carry, &carry);
- z[1] = word_madd2(x[1], y, carry, &carry);
- z[2] = word_madd2(x[2], y, carry, &carry);
- z[3] = word_madd2(x[3], y, carry, &carry);
- z[4] = word_madd2(x[4], y, carry, &carry);
- z[5] = word_madd2(x[5], y, carry, &carry);
- z[6] = word_madd2(x[6], y, carry, &carry);
- z[7] = word_madd2(x[7], y, carry, &carry);
+ z[0] = word_madd2(x[0], y, &carry);
+ z[1] = word_madd2(x[1], y, &carry);
+ z[2] = word_madd2(x[2], y, &carry);
+ z[3] = word_madd2(x[3], y, &carry);
+ z[4] = word_madd2(x[4], y, &carry);
+ z[5] = word_madd2(x[5], y, &carry);
+ z[6] = word_madd2(x[6], y, &carry);
+ z[7] = word_madd2(x[7], y, &carry);
return carry;
}
@@ -139,14 +139,14 @@ inline word word8_linmul3(word z[8], const word x[8], word y, word carry)
*************************************************/
inline word word8_madd3(word z[8], const word x[8], word y, word carry)
{
- z[0] = word_madd3(x[0], y, z[0], carry, &carry);
- z[1] = word_madd3(x[1], y, z[1], carry, &carry);
- z[2] = word_madd3(x[2], y, z[2], carry, &carry);
- z[3] = word_madd3(x[3], y, z[3], carry, &carry);
- z[4] = word_madd3(x[4], y, z[4], carry, &carry);
- z[5] = word_madd3(x[5], y, z[5], carry, &carry);
- z[6] = word_madd3(x[6], y, z[6], carry, &carry);
- z[7] = word_madd3(x[7], y, z[7], carry, &carry);
+ z[0] = word_madd3(x[0], y, z[0], &carry);
+ z[1] = word_madd3(x[1], y, z[1], &carry);
+ z[2] = word_madd3(x[2], y, z[2], &carry);
+ z[3] = word_madd3(x[3], y, z[3], &carry);
+ z[4] = word_madd3(x[4], y, z[4], &carry);
+ z[5] = word_madd3(x[5], y, z[5], &carry);
+ z[6] = word_madd3(x[6], y, z[6], &carry);
+ z[7] = word_madd3(x[7], y, z[7], &carry);
return carry;
}
@@ -155,9 +155,10 @@ inline word word8_madd3(word z[8], const word x[8], word y, word carry)
*************************************************/
inline void word3_muladd(word* w2, word* w1, word* w0, word a, word b)
{
- *w0 = word_madd2(a, b, *w0, &b);
- *w1 += b;
- *w2 += (*w1 < b) ? 1 : 0;
+ word carry = *w0;
+ *w0 = word_madd2(a, b, &carry);
+ *w1 += carry;
+ *w2 += (*w1 < carry) ? 1 : 0;
}
/*************************************************
@@ -165,14 +166,16 @@ inline void word3_muladd(word* w2, word* w1, word* w0, word a, word b)
*************************************************/
inline void word3_muladd_2(word* w2, word* w1, word* w0, word a, word b)
{
- a = word_madd2(a, b, 0, &b);
+ word carry = 0;
+ a = word_madd2(a, b, &carry);
+ b = carry;
word top = (b >> (BOTAN_MP_WORD_BITS-1));
b <<= 1;
b |= (a >> (BOTAN_MP_WORD_BITS-1));
a <<= 1;
- word carry = 0;
+ carry = 0;
*w0 = word_add(*w0, a, &carry);
*w1 = word_add(*w1, b, &carry);
*w2 = word_add(*w2, top, &carry);