mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2025-09-11 08:29:25 +00:00
93702a3b07
Zero is used by BlockFrequencyInfo as a special "don't know" value. It also causes a sink for frequencies as you can't ever get off a zero frequency with more multiplies. This recovers a 10% regression on MultiSource/Benchmarks/7zip. A zero frequency was propagated into an inner loop causing excessive spilling. PR16402. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@184584 91177308-0d34-0410-b5e6-96231b3b80d8
96 lines
2.3 KiB
C++
96 lines
2.3 KiB
C++
#include "llvm/Support/BlockFrequency.h"
|
|
#include "llvm/Support/BranchProbability.h"
|
|
#include "llvm/Support/DataTypes.h"
|
|
#include "gtest/gtest.h"
|
|
#include <climits>
|
|
|
|
using namespace llvm;
|
|
|
|
namespace {
|
|
|
|
TEST(BlockFrequencyTest, ZeroToZero) {
|
|
BlockFrequency Freq(0);
|
|
BranchProbability Prob(UINT32_MAX - 1, UINT32_MAX);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), 0u);
|
|
|
|
Freq = 1;
|
|
Freq *= BranchProbability::getZero();
|
|
EXPECT_EQ(Freq.getFrequency(), 0u);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, OneToZero) {
|
|
BlockFrequency Freq(1);
|
|
BranchProbability Prob(UINT32_MAX - 1, UINT32_MAX);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), 1u);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, OneToOne) {
|
|
BlockFrequency Freq(1);
|
|
BranchProbability Prob(UINT32_MAX, UINT32_MAX);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), 1u);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, ThreeToOne) {
|
|
BlockFrequency Freq(3);
|
|
BranchProbability Prob(3000000, 9000000);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), 1u);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, MaxToHalfMax) {
|
|
BlockFrequency Freq(UINT64_MAX);
|
|
BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), 9223372034707292159ULL);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, BigToBig) {
|
|
const uint64_t Big = 387246523487234346LL;
|
|
const uint32_t P = 123456789;
|
|
BlockFrequency Freq(Big);
|
|
BranchProbability Prob(P, P);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), Big);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, MaxToMax) {
|
|
BlockFrequency Freq(UINT64_MAX);
|
|
BranchProbability Prob(UINT32_MAX, UINT32_MAX);
|
|
Freq *= Prob;
|
|
EXPECT_EQ(Freq.getFrequency(), UINT64_MAX);
|
|
}
|
|
|
|
TEST(BlockFrequencyTest, ProbabilityCompare) {
|
|
BranchProbability A(4, 5);
|
|
BranchProbability B(4U << 29, 5U << 29);
|
|
BranchProbability C(3, 4);
|
|
|
|
EXPECT_TRUE(A == B);
|
|
EXPECT_FALSE(A != B);
|
|
EXPECT_FALSE(A < B);
|
|
EXPECT_FALSE(A > B);
|
|
EXPECT_TRUE(A <= B);
|
|
EXPECT_TRUE(A >= B);
|
|
|
|
EXPECT_FALSE(B == C);
|
|
EXPECT_TRUE(B != C);
|
|
EXPECT_FALSE(B < C);
|
|
EXPECT_TRUE(B > C);
|
|
EXPECT_FALSE(B <= C);
|
|
EXPECT_TRUE(B >= C);
|
|
|
|
BranchProbability BigZero(0, UINT32_MAX);
|
|
BranchProbability BigOne(UINT32_MAX, UINT32_MAX);
|
|
EXPECT_FALSE(BigZero == BigOne);
|
|
EXPECT_TRUE(BigZero != BigOne);
|
|
EXPECT_TRUE(BigZero < BigOne);
|
|
EXPECT_FALSE(BigZero > BigOne);
|
|
EXPECT_TRUE(BigZero <= BigOne);
|
|
EXPECT_FALSE(BigZero >= BigOne);
|
|
}
|
|
|
|
}
|