30 double Percent = rint(((
double)N / D) * 100.0 * 100.0) / 100.0;
31 return OS <<
format(
"0x%08" PRIx32
" / 0x%08" PRIx32
" = %.2f%%", N, D,
38 assert(Denominator > 0 &&
"Denominator cannot be 0!");
39 assert(Numerator <= Denominator &&
"Probability cannot be bigger than 1!");
44 (Numerator *
static_cast<uint64_t
>(D) + Denominator / 2) / Denominator;
51 uint64_t Denominator) {
52 assert(Numerator <= Denominator &&
"Probability cannot be bigger than 1!");
55 while (Denominator > UINT32_MAX) {
65 template <u
int32_t ConstD>
70 assert(D &&
"divide by 0");
77 uint64_t ProductHigh = (Num >> 32) * N;
78 uint64_t ProductLow = (Num & UINT32_MAX) * N;
81 uint32_t Upper32 = ProductHigh >> 32;
82 uint32_t Lower32 = ProductLow & UINT32_MAX;
83 uint32_t Mid32Partial = ProductHigh & UINT32_MAX;
84 uint32_t Mid32 = Mid32Partial + (ProductLow >> 32);
87 Upper32 += Mid32 < Mid32Partial;
93 uint64_t Rem = (uint64_t(Upper32) << 32) | Mid32;
94 uint64_t UpperQ = Rem /
D;
97 if (UpperQ > UINT32_MAX)
100 Rem = ((Rem %
D) << 32) | Lower32;
101 uint64_t LowerQ = Rem /
D;
102 uint64_t Q = (UpperQ << 32) + LowerQ;
105 return Q < LowerQ ? UINT64_MAX : Q;
109 return ::scale<D>(Num, N, D);
113 return ::scale<0>(Num, D, N);
#define LLVM_DUMP_METHOD
Mark debug helper function definitions like dump() that should not be stripped from debug builds...
static GCRegistry::Add< StatepointGC > D("statepoint-example","an example strategy for statepoint")
format_object< Ts...> format(const char *Fmt, const Ts &...Vals)
These are helper functions used to produce formatted output.
uint64_t scaleByInverse(uint64_t Num) const
Scale a large integer by the inverse.
static uint64_t scale(uint64_t Num, uint32_t N, uint32_t D)
raw_ostream & print(raw_ostream &OS) const
static BranchProbability getBranchProbability(uint64_t Numerator, uint64_t Denominator)
raw_ostream & dbgs()
dbgs() - This returns a reference to a raw_ostream for debugging messages.
uint64_t scale(uint64_t Num) const
Scale a large integer.
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
This class implements an extremely fast bulk output stream that can only output to a stream...