AuroraMiddleware/fmt
1
0
Fork 0
mirror of https://github.com/fmtlib/fmt.git synced 2024-11-24 19:20:12 +00:00
Code Issues Packages Projects Releases Wiki Activity

Use countl_zero in bigint

Browse Source
This commit is contained in:
Victor Zverovich 2024-09-29 16:57:29 -07:00
parent b9ec48d9ca
commit db06b0df87
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/fmt/format.h
View File

@ -2831,10 +2831,8 @@ class bigint {
FMT_CONSTEXPR20 void assign_pow10(int exp) {
FMT_ASSERT(exp >= 0, "");
if (exp == 0) return *this = 1;
// Find the top bit.
int bitmask = 1;
while (exp >= bitmask) bitmask <<= 1;
bitmask >>= 1;
int bitmask = 1 << (num_bits<unsigned>() -
countl_zero(static_cast<uint32_t>(exp)) - 1);
// pow(10, exp) = pow(5, exp) * pow(2, exp). First compute pow(5, exp) by
// repeated squaring and multiplication.
*this = 5;