arne
/
cryptopp
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Use IsPowerOf2 in Integer::Divide

pull/795/head
Jeffrey Walton 2019-02-05 02:05:36 -05:00
parent b09ca89a6e
commit 48531785b7
No known key found for this signature in database
GPG Key ID: B36AB348921B1838
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
integer.cpp
View File

@ -4244,7 +4244,9 @@ void Integer::Divide(word &remainder, Integer &quotient, const Integer &dividend
if (!divisor) if (!divisor)
throw Integer::DivideByZero(); throw Integer::DivideByZero();
if ((divisor & (divisor-1)) == 0) // divisor is a power of 2 // IsPowerOf2 uses BMI on x86 if available. There is a small
// but measurable improvement during decryption and signing.
if (IsPowerOf2(divisor))
{ {
quotient = dividend >> (BitPrecision(divisor)-1); quotient = dividend >> (BitPrecision(divisor)-1);
remainder = dividend.reg[0] & (divisor-1); remainder = dividend.reg[0] & (divisor-1);