summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorNathan Slingerland <slingn@gmail.com>2015-11-18 00:55:15 +0000
committerNathan Slingerland <slingn@gmail.com>2015-11-18 00:55:15 +0000
commita75d2564fbd757361ff27f1e9c1dc2ca934c4f7c (patch)
tree496f2b6460c3c8205e8dc293aa6334ce62b3a844
parent41cf1a5dfb499d356398b4bd10e0f874a63bc954 (diff)
downloadbcm5719-llvm-a75d2564fbd757361ff27f1e9c1dc2ca934c4f7c.tar.gz
bcm5719-llvm-a75d2564fbd757361ff27f1e9c1dc2ca934c4f7c.zip
Revert "[llvm-profdata] Add SaturatingAdd/SaturatingMultiply Helper Functions"
Not ready for merge. llvm-svn: 253415
-rw-r--r--llvm/include/llvm/ProfileData/InstrProf.h2
-rw-r--r--llvm/include/llvm/ProfileData/SampleProf.h10
-rw-r--r--llvm/include/llvm/Support/MathExtras.h26
-rw-r--r--llvm/unittests/Support/MathExtrasTest.cpp48
4 files changed, 9 insertions, 77 deletions
diff --git a/llvm/include/llvm/ProfileData/InstrProf.h b/llvm/include/llvm/ProfileData/InstrProf.h
index 384edddf85a..aa100a796f2 100644
--- a/llvm/include/llvm/ProfileData/InstrProf.h
+++ b/llvm/include/llvm/ProfileData/InstrProf.h
@@ -226,7 +226,7 @@ struct InstrProfValueSiteRecord {
while (I != IE && I->Value < J->Value)
++I;
if (I != IE && I->Value == J->Value) {
- I->Count = SaturatingAdd(I->Count, J->Count);
+ I->Count += J->Count;
++I;
continue;
}
diff --git a/llvm/include/llvm/ProfileData/SampleProf.h b/llvm/include/llvm/ProfileData/SampleProf.h
index a8960cf7bc1..d7596d7b1b7 100644
--- a/llvm/include/llvm/ProfileData/SampleProf.h
+++ b/llvm/include/llvm/ProfileData/SampleProf.h
@@ -173,7 +173,10 @@ public:
/// Sample counts accumulate using saturating arithmetic, to avoid wrapping
/// around unsigned integers.
void addSamples(uint64_t S) {
- NumSamples = SaturatingAdd(NumSamples, S);
+ if (NumSamples <= std::numeric_limits<uint64_t>::max() - S)
+ NumSamples += S;
+ else
+ NumSamples = std::numeric_limits<uint64_t>::max();
}
/// Add called function \p F with samples \p S.
@@ -182,7 +185,10 @@ public:
/// around unsigned integers.
void addCalledTarget(StringRef F, uint64_t S) {
uint64_t &TargetSamples = CallTargets[F];
- TargetSamples = SaturatingAdd(TargetSamples, S);
+ if (TargetSamples <= std::numeric_limits<uint64_t>::max() - S)
+ TargetSamples += S;
+ else
+ TargetSamples = std::numeric_limits<uint64_t>::max();
}
/// Return true if this sample record contains function calls.
diff --git a/llvm/include/llvm/Support/MathExtras.h b/llvm/include/llvm/Support/MathExtras.h
index b7b3c02dcfe..2c515bbd242 100644
--- a/llvm/include/llvm/Support/MathExtras.h
+++ b/llvm/include/llvm/Support/MathExtras.h
@@ -653,32 +653,6 @@ inline int64_t SignExtend64(uint64_t X, unsigned B) {
return int64_t(X << (64 - B)) >> (64 - B);
}
-/// \brief Add two unsigned integers, X and Y, of type T.
-/// Clamp the result to the maximum representable value of T on overflow.
-template <typename T>
-typename std::enable_if<std::is_unsigned<T>::value, T>::type
-SaturatingAdd(T X, T Y) {
- // Hacker's Delight, p. 29
- T Z = X + Y;
- if (Z < X || Z < Y)
- return std::numeric_limits<T>::max();
- else
- return Z;
-}
-
-/// \brief Multiply two unsigned integers, X and Y, of type T.
-/// Clamp the result to the maximum representable value of T on overflow.
-template <typename T>
-typename std::enable_if<std::is_unsigned<T>::value, T>::type
-SaturatingMultiply(T X, T Y) {
- // Hacker's Delight, p. 30
- T Z = X * Y;
- if (Y != 0 && Z / Y != X)
- return std::numeric_limits<T>::max();
- else
- return Z;
-}
-
extern const float huge_valf;
} // End llvm namespace
diff --git a/llvm/unittests/Support/MathExtrasTest.cpp b/llvm/unittests/Support/MathExtrasTest.cpp
index 8adde02ed4e..8bd47e34c7e 100644
--- a/llvm/unittests/Support/MathExtrasTest.cpp
+++ b/llvm/unittests/Support/MathExtrasTest.cpp
@@ -190,52 +190,4 @@ TEST(MathExtras, RoundUpToAlignment) {
EXPECT_EQ(552u, RoundUpToAlignment(321, 255, 42));
}
-template<typename T>
-void SaturatingAddTestHelper()
-{
- EXPECT_EQ(static_cast<T>(3),
- SaturatingAdd(static_cast<T>(1), static_cast<T>(2)));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingAdd(std::numeric_limits<T>::max(), static_cast<T>(1)));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingAdd(static_cast<T>(1), std::numeric_limits<T>::max()));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingAdd(std::numeric_limits<T>::max(),
- std::numeric_limits<T>::max()));
-}
-
-TEST(MathExtras, SaturatingAdd) {
- SaturatingAddTestHelper<uint8_t>();
- SaturatingAddTestHelper<uint16_t>();
- SaturatingAddTestHelper<uint32_t>();
- SaturatingAddTestHelper<uint64_t>();
-}
-
-template<typename T>
-void SaturatingMultiplyTestHelper()
-{
- EXPECT_EQ(static_cast<T>(0),
- SaturatingMultiply(static_cast<T>(1), static_cast<T>(0)));
- EXPECT_EQ(static_cast<T>(0),
- SaturatingMultiply(static_cast<T>(0), static_cast<T>(1)));
- EXPECT_EQ(static_cast<T>(6),
- SaturatingMultiply(static_cast<T>(2), static_cast<T>(3)));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingMultiply(std::numeric_limits<T>::max(),
- static_cast<T>(2)));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingMultiply(static_cast<T>(2),
- std::numeric_limits<T>::max()));
- EXPECT_EQ(std::numeric_limits<T>::max(),
- SaturatingMultiply(std::numeric_limits<T>::max(),
- std::numeric_limits<T>::max()));
-}
-
-TEST(MathExtras, SaturatingMultiply) {
- SaturatingMultiplyTestHelper<uint8_t>();
- SaturatingMultiplyTestHelper<uint16_t>();
- SaturatingMultiplyTestHelper<uint32_t>();
- SaturatingMultiplyTestHelper<uint64_t>();
-}
-
}
OpenPOWER on IntegriCloud