unittests/Support/BlockFrequencyTest.cpp

   1 #include "llvm/Support/BlockFrequency.h"
   2 #include "llvm/Support/BranchProbability.h"
   3 #include "llvm/Support/DataTypes.h"
   4 #include "gtest/gtest.h"
   5 #include <climits>
   6
   7 using namespace llvm;
   8
   9 namespace {
  10
  11 TEST(BlockFrequencyTest, OneToZero) {
  12   BlockFrequency Freq(1);
  13   BranchProbability Prob(UINT32_MAX - 1, UINT32_MAX);
  14   Freq *= Prob;
  15   EXPECT_EQ(Freq.getFrequency(), 0u);
  16 }
  17
  18 TEST(BlockFrequencyTest, OneToOne) {
  19   BlockFrequency Freq(1);
  20   BranchProbability Prob(UINT32_MAX, UINT32_MAX);
  21   Freq *= Prob;
  22   EXPECT_EQ(Freq.getFrequency(), 1u);
  23 }
  24
  25 TEST(BlockFrequencyTest, ThreeToOne) {
  26   BlockFrequency Freq(3);
  27   BranchProbability Prob(3000000, 9000000);
  28   Freq *= Prob;
  29   EXPECT_EQ(Freq.getFrequency(), 1u);
  30 }
  31
  32 TEST(BlockFrequencyTest, MaxToHalfMax) {
  33   BlockFrequency Freq(UINT64_MAX);
  34   BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX);
  35   Freq *= Prob;
  36   EXPECT_EQ(Freq.getFrequency(), 9223372034707292159ULL);
  37 }
  38
  39 TEST(BlockFrequencyTest, BigToBig) {
  40   const uint64_t Big = 387246523487234346LL;
  41   const uint32_t P = 123456789;
  42   BlockFrequency Freq(Big);
  43   BranchProbability Prob(P, P);
  44   Freq *= Prob;
  45   EXPECT_EQ(Freq.getFrequency(), Big);
  46 }
  47
  48 TEST(BlockFrequencyTest, MaxToMax) {
  49   BlockFrequency Freq(UINT64_MAX);
  50   BranchProbability Prob(UINT32_MAX, UINT32_MAX);
  51   Freq *= Prob;
  52   EXPECT_EQ(Freq.getFrequency(), UINT64_MAX);
  53 }
  54
  55 TEST(BlockFrequencyTest, ProbabilityCompare) {
  56   BranchProbability A(4, 5);
  57   BranchProbability B(4U << 29, 5U << 29);
  58   BranchProbability C(3, 4);
  59
  60   EXPECT_TRUE(A == B);
  61   EXPECT_FALSE(A != B);
  62   EXPECT_FALSE(A < B);
  63   EXPECT_FALSE(A > B);
  64   EXPECT_TRUE(A <= B);
  65   EXPECT_TRUE(A >= B);
  66
  67   EXPECT_FALSE(B == C);
  68   EXPECT_TRUE(B != C);
  69   EXPECT_FALSE(B < C);
  70   EXPECT_TRUE(B > C);
  71   EXPECT_FALSE(B <= C);
  72   EXPECT_TRUE(B >= C);
  73
  74   BranchProbability BigZero(0, UINT32_MAX);
  75   BranchProbability BigOne(UINT32_MAX, UINT32_MAX);
  76   EXPECT_FALSE(BigZero == BigOne);
  77   EXPECT_TRUE(BigZero != BigOne);
  78   EXPECT_TRUE(BigZero < BigOne);
  79   EXPECT_FALSE(BigZero > BigOne);
  80   EXPECT_TRUE(BigZero <= BigOne);
  81   EXPECT_FALSE(BigZero >= BigOne);
  82 }
  83
  84 }