Jakub Staszak | 49993f2 | 2011-07-25 22:24:51 +0000 | [diff] [blame] | 1 | //====--------------- lib/Support/BlockFrequency.cpp -----------*- C++ -*-====// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements Block Frequency class. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Jakub Staszak | 49993f2 | 2011-07-25 22:24:51 +0000 | [diff] [blame] | 14 | #include "llvm/Support/BlockFrequency.h" |
| 15 | #include "llvm/Support/raw_ostream.h" |
| 16 | #include <cassert> |
| 17 | |
| 18 | using namespace llvm; |
| 19 | |
Cong Hou | c536bd9 | 2015-09-10 23:10:42 +0000 | [diff] [blame] | 20 | BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { |
Duncan P. N. Exon Smith | 547183b | 2014-04-29 16:31:29 +0000 | [diff] [blame] | 21 | Frequency = Prob.scale(Frequency); |
Jakub Staszak | 49993f2 | 2011-07-25 22:24:51 +0000 | [diff] [blame] | 22 | return *this; |
| 23 | } |
| 24 | |
| 25 | const BlockFrequency |
Cong Hou | c536bd9 | 2015-09-10 23:10:42 +0000 | [diff] [blame] | 26 | BlockFrequency::operator*(BranchProbability Prob) const { |
Jakub Staszak | 49993f2 | 2011-07-25 22:24:51 +0000 | [diff] [blame] | 27 | BlockFrequency Freq(Frequency); |
| 28 | Freq *= Prob; |
| 29 | return Freq; |
| 30 | } |
| 31 | |
Cong Hou | c536bd9 | 2015-09-10 23:10:42 +0000 | [diff] [blame] | 32 | BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { |
Duncan P. N. Exon Smith | 547183b | 2014-04-29 16:31:29 +0000 | [diff] [blame] | 33 | Frequency = Prob.scaleByInverse(Frequency); |
Jakob Stoklund Olesen | c506e5d | 2013-06-28 18:23:42 +0000 | [diff] [blame] | 34 | return *this; |
| 35 | } |
| 36 | |
Cong Hou | c536bd9 | 2015-09-10 23:10:42 +0000 | [diff] [blame] | 37 | BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { |
Jakob Stoklund Olesen | c506e5d | 2013-06-28 18:23:42 +0000 | [diff] [blame] | 38 | BlockFrequency Freq(Frequency); |
| 39 | Freq /= Prob; |
| 40 | return Freq; |
| 41 | } |
| 42 | |
Jakub Staszak | 49993f2 | 2011-07-25 22:24:51 +0000 | [diff] [blame] | 43 | BlockFrequency &BlockFrequency::operator+=(const BlockFrequency &Freq) { |
| 44 | uint64_t Before = Freq.Frequency; |
| 45 | Frequency += Freq.Frequency; |
| 46 | |
| 47 | // If overflow, set frequency to the maximum value. |
| 48 | if (Frequency < Before) |
| 49 | Frequency = UINT64_MAX; |
| 50 | |
| 51 | return *this; |
| 52 | } |
| 53 | |
| 54 | const BlockFrequency |
| 55 | BlockFrequency::operator+(const BlockFrequency &Prob) const { |
| 56 | BlockFrequency Freq(Frequency); |
| 57 | Freq += Prob; |
| 58 | return Freq; |
| 59 | } |
| 60 | |
Michael Gottesman | 8f17dcc | 2013-12-14 02:24:22 +0000 | [diff] [blame] | 61 | BlockFrequency &BlockFrequency::operator>>=(const unsigned count) { |
| 62 | // Frequency can never be 0 by design. |
| 63 | assert(Frequency != 0); |
| 64 | |
| 65 | // Shift right by count. |
| 66 | Frequency >>= count; |
| 67 | |
| 68 | // Saturate to 1 if we are 0. |
| 69 | Frequency |= Frequency == 0; |
| 70 | return *this; |
| 71 | } |