14 #include "llvm/Config/llvm-config.h"
23 constexpr
uint32_t BranchProbability::D;
31 double Percent = rint(((
double)N / D) * 100.0 * 100.0) / 100.0;
32 return OS <<
format(
"0x%08" PRIx32
" / 0x%08" PRIx32
" = %.2f%%", N, D,
36 #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
41 assert(Denominator > 0 &&
"Denominator cannot be 0!");
42 assert(Numerator <= Denominator &&
"Probability cannot be bigger than 1!");
47 (Numerator *
static_cast<uint64_t>(D) + Denominator / 2) / Denominator;
55 assert(Numerator <= Denominator &&
"Probability cannot be bigger than 1!");
58 while (Denominator > UINT32_MAX) {
68 template <u
int32_t ConstD>
81 uint64_t ProductLow = (Num & UINT32_MAX) *
N;
84 uint32_t Upper32 = ProductHigh >> 32;
85 uint32_t Lower32 = ProductLow & UINT32_MAX;
86 uint32_t Mid32Partial = ProductHigh & UINT32_MAX;
87 uint32_t Mid32 = Mid32Partial + (ProductLow >> 32);
90 Upper32 += Mid32 < Mid32Partial;
96 if (UpperQ > UINT32_MAX)
99 Rem = ((Rem %
D) << 32) | Lower32;
101 uint64_t Q = (UpperQ << 32) + LowerQ;
108 return ::scale<D>(Num, N, D);
112 return ::scale<0>(Num, D, N);