blob: ff66bc4e45aae13499a9ff5bac3412eeb50fc63d [file] [log] [blame]
Jakub Staszak0031b4f2011-07-27 18:57:40 +00001#include "llvm/Support/BlockFrequency.h"
2#include "llvm/Support/BranchProbability.h"
Chandler Carruth5a88dda2012-12-04 10:23:08 +00003#include "llvm/Support/DataTypes.h"
Jakub Staszak0031b4f2011-07-27 18:57:40 +00004#include "gtest/gtest.h"
5#include <climits>
6
7using namespace llvm;
8
9namespace {
10
11TEST(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
18TEST(BlockFrequencyTest, OneToOne) {
19 BlockFrequency Freq(1);
20 BranchProbability Prob(UINT32_MAX, UINT32_MAX);
21 Freq *= Prob;
22 EXPECT_EQ(Freq.getFrequency(), 1u);
23}
24
25TEST(BlockFrequencyTest, ThreeToOne) {
26 BlockFrequency Freq(3);
27 BranchProbability Prob(3000000, 9000000);
28 Freq *= Prob;
29 EXPECT_EQ(Freq.getFrequency(), 1u);
30}
31
32TEST(BlockFrequencyTest, MaxToHalfMax) {
33 BlockFrequency Freq(UINT64_MAX);
34 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX);
35 Freq *= Prob;
Benjamin Kramer3b6752e2012-06-17 14:53:53 +000036 EXPECT_EQ(Freq.getFrequency(), 9223372034707292159ULL);
Jakub Staszak0031b4f2011-07-27 18:57:40 +000037}
38
39TEST(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
48TEST(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
Benjamin Kramer341473c2011-10-23 11:19:14 +000055TEST(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);
Benjamin Kramer13b10732011-10-24 13:50:56 +000073
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);
Benjamin Kramer341473c2011-10-23 11:19:14 +000082}
83
Jakub Staszak0031b4f2011-07-27 18:57:40 +000084}