AuroraMiddleware/scuffed-code
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

ICU-13246 Save a few cycles by performing util64_pow multiply only when needed.

Browse Source 
X-SVN-Rev: 40285
This commit is contained in:
Shane Carr 2017-07-24 22:00:22 +00:00
parent d847a21238
commit 112d214d29
1 changed files with 11 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
icu4c/source/i18n/nfrs.cpp
View File

@ -830,19 +830,22 @@ int64_t util64_fromDouble(double d) {
return result;
}
uint64_t util64_pow(uint32_t base, uint16_t exponent) {
uint64_t util64_pow(uint32_t base, uint16_t exponent) {
if (base == 0) {
return 0;
}
uint64_t result = 1;
uint64_t pow = base;
while (exponent > 0) {
if ((exponent & 1) == 1) {
result *= pow;
}
pow *= pow;
exponent >>= 1;
}
while (true) {
if ((exponent & 1) == 1) {
result *= pow;
}
exponent >>= 1;
if (exponent == 0) {
break;
}
pow *= pow;
}
return result;
}