[llvm] 73f76cd - [APInt] Add APIntOps::absdiff to compute the absolute difference of 2 unsigned values (#82255)

[via llvm-commits]

Author: Simon Pilgrim
Date: 2024-02-19T15:59:21Z
New Revision: 73f76cda1f1acc496154c3acecc2e74b1280a9bd

URL: https://github.com/llvm/llvm-project/commit/73f76cda1f1acc496154c3acecc2e74b1280a9bd
DIFF: https://github.com/llvm/llvm-project/commit/73f76cda1f1acc496154c3acecc2e74b1280a9bd.diff

LOG: [APInt] Add APIntOps::absdiff to compute the absolute difference of 2 unsigned values (#82255)

Equivalent to "umax(A, B) - umin(A, B)"

First step towards adding knownbits support for absdiff patterns for #81765

Added: 
    

Modified: 
    llvm/include/llvm/ADT/APInt.h
    llvm/unittests/ADT/APIntTest.cpp

Removed: 
    


################################################################################
diff  --git a/llvm/include/llvm/ADT/APInt.h b/llvm/include/llvm/ADT/APInt.h
index 6f2f25548cc84b..6c05367cecb1ea 100644
--- a/llvm/include/llvm/ADT/APInt.h
+++ b/llvm/include/llvm/ADT/APInt.h
@@ -2187,6 +2187,11 @@ inline const APInt &umax(const APInt &A, const APInt &B) {
   return A.ugt(B) ? A : B;
 }
 
+/// Determine the absolute 
diff erence of two APInts considered to be unsigned.
+inline const APInt abs
diff (const APInt &A, const APInt &B) {
+  return A.uge(B) ? (A - B) : (B - A);
+}
+
 /// Compute GCD of two unsigned APInt values.
 ///
 /// This function returns the greatest common divisor of the two APInt values

diff  --git a/llvm/unittests/ADT/APIntTest.cpp b/llvm/unittests/ADT/APIntTest.cpp
index 3b909f8f7d14e2..2fe59f05ca753a 100644
--- a/llvm/unittests/ADT/APIntTest.cpp
+++ b/llvm/unittests/ADT/APIntTest.cpp
@@ -2497,6 +2497,40 @@ TEST(APIntTest, clearLowBits) {
   EXPECT_EQ(16u, i32hi16.popcount());
 }
 
+TEST(APIntTest, AbsDiff) {
+  using APIntOps::abs
diff ;
+
+  APInt MaxU1(1, 1, false);
+  APInt MinU1(1, 0, false);
+  EXPECT_EQ(1u, abs
diff (MaxU1, MinU1).getZExtValue());
+  EXPECT_EQ(1u, abs
diff (MinU1, MaxU1).getZExtValue());
+
+  APInt MaxU4(4, 15, false);
+  APInt MinU4(4, 0, false);
+  EXPECT_EQ(15u, abs
diff (MaxU4, MinU4).getZExtValue());
+  EXPECT_EQ(15u, abs
diff (MinU4, MaxU4).getZExtValue());
+
+  APInt MaxS8(8, 127, true);
+  APInt MinS8(8, -128, true);
+  EXPECT_EQ(1u, abs
diff (MaxS8, MinS8).getZExtValue());
+  EXPECT_EQ(1u, abs
diff (MinS8, MaxS8).getZExtValue());
+
+  APInt MaxU16(16, 65535, false);
+  APInt MinU16(16, 0, false);
+  EXPECT_EQ(65535u, abs
diff (MaxU16, MinU16).getZExtValue());
+  EXPECT_EQ(65535u, abs
diff (MinU16, MaxU16).getZExtValue());
+
+  APInt MaxS16(16, 32767, true);
+  APInt MinS16(16, -32768, true);
+  APInt ZeroS16(16, 0, true);
+  EXPECT_EQ(1u, abs
diff (MaxS16, MinS16).getZExtValue());
+  EXPECT_EQ(1u, abs
diff (MinS16, MaxS16).getZExtValue());
+  EXPECT_EQ(32768u, abs
diff (ZeroS16, MinS16));
+  EXPECT_EQ(32768u, abs
diff (MinS16, ZeroS16));
+  EXPECT_EQ(32767u, abs
diff (ZeroS16, MaxS16));
+  EXPECT_EQ(32767u, abs
diff (MaxS16, ZeroS16));
+}
+
 TEST(APIntTest, GCD) {
   using APIntOps::GreatestCommonDivisor;