From: Andy Polyakov <appro@openssl.org>
Date: Wed, 21 Jul 1999 13:53:01 +0000 (+0000)
Subject: Get rid of redundant multiplications in bn_div_words.
X-Git-Tag: OpenSSL_0_9_4~84
X-Git-Url: https://git.librecmc.org/?a=commitdiff_plain;h=cea538154bfb543b5fe1d2556a779cccd2572a5e;p=oweals%2Fopenssl.git

Get rid of redundant multiplications in bn_div_words.
---

diff --git a/crypto/bn/bn_asm.c b/crypto/bn/bn_asm.c
index 7f4c3ff3b2..286a0f1e74 100644
--- a/crypto/bn/bn_asm.c
+++ b/crypto/bn/bn_asm.c
@@ -266,16 +266,16 @@ BN_ULONG bn_div_words(BN_ULONG h, BN_ULONG l, BN_ULONG d)
 
 		for (;;)
 			{
-			t=(h-q*dh);
+			t=(h-(th=q*dh));
+			tl=BN_MASK2;
 			if ((t&BN_MASK2h) ||
-				((dl*q) <= (
-					(t<<BN_BITS4)+
+				((tl=dl*q) <= (
+					(t<<BN_BITS4)|
 					((l&BN_MASK2h)>>BN_BITS4))))
 				break;
 			q--;
 			}
-		th=q*dh;
-		tl=q*dl;
+		if (tl==BN_MASK2) tl=q*dl;
 		t=(tl>>BN_BITS4);
 		tl=(tl<<BN_BITS4)&BN_MASK2h;
 		th+=t;