Skip to content

Commit 78fb682

Browse files
committed
[InstCombine] smin(smax(X, -1), 1) -> scmp(X, 0) and smax(smin(X, 1), -1) -> scmp(X, 0)
Motivating case: https://godbolt.org/z/Wxcc51jcj Alive2: https://alive2.llvm.org/ce/z/-bPPAg
1 parent af5032d commit 78fb682

File tree

2 files changed

+31
-6
lines changed

2 files changed

+31
-6
lines changed

llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1920,6 +1920,34 @@ Instruction *InstCombinerImpl::visitCallInst(CallInst &CI) {
19201920
case Intrinsic::smin: {
19211921
Value *I0 = II->getArgOperand(0), *I1 = II->getArgOperand(1);
19221922
Value *X, *Y;
1923+
1924+
// smin(smax(X, -1), 1) -> scmp(X, 0)
1925+
// smax(smin(X, 1), -1) -> scmp(X, 0)
1926+
// These patterns clamp X to [-1, 1] which is equivalent to a three-way
1927+
// comparison
1928+
1929+
// TODO: Is One use needed? yes it is one intrinisc less, but these do
1930+
// expand.
1931+
if (IID == Intrinsic::smin) {
1932+
if (match(I0, m_OneUse(m_Intrinsic<Intrinsic::smax>(m_Value(X),
1933+
m_AllOnes()))) &&
1934+
match(I1, m_One())) {
1935+
Value *Zero = ConstantInt::get(X->getType(), 0);
1936+
return replaceInstUsesWith(
1937+
CI,
1938+
Builder.CreateIntrinsic(II->getType(), Intrinsic::scmp, {X, Zero}));
1939+
}
1940+
}
1941+
1942+
if (IID == Intrinsic::smax) {
1943+
if (match(I0, m_OneUse(m_Intrinsic<Intrinsic::smin>(m_Value(X), m_One()))) &&
1944+
match(I1, m_AllOnes())) {
1945+
Value *Zero = ConstantInt::get(X->getType(), 0);
1946+
return replaceInstUsesWith(CI,
1947+
Builder.CreateIntrinsic(II->getType(), Intrinsic::scmp, {X, Zero}));
1948+
}
1949+
}
1950+
19231951
if (match(I0, m_SExt(m_Value(X))) && match(I1, m_SExt(m_Value(Y))) &&
19241952
(I0->hasOneUse() || I1->hasOneUse()) && X->getType() == Y->getType()) {
19251953
Value *NarrowMaxMin = Builder.CreateBinaryIntrinsic(IID, X, Y);

llvm/test/Transforms/InstCombine/compare-3way.ll

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -564,8 +564,7 @@ unreached:
564564
define i32 @smax_smin_to_scmp(i32 %x) {
565565
; CHECK-LABEL: define i32 @smax_smin_to_scmp
566566
; CHECK-SAME: (i32 [[X:%.*]]) {
567-
; CHECK-NEXT: [[COND:%.*]] = call i32 @llvm.smax.i32(i32 [[X]], i32 -1)
568-
; CHECK-NEXT: [[COND5:%.*]] = call i32 @llvm.smin.i32(i32 [[COND]], i32 1)
567+
; CHECK-NEXT: [[COND5:%.*]] = call i32 @llvm.scmp.i32.i32(i32 [[X]], i32 0)
569568
; CHECK-NEXT: ret i32 [[COND5]]
570569
;
571570
%cond = call i32 @llvm.smax.i32(i32 %x, i32 -1)
@@ -576,8 +575,7 @@ define i32 @smax_smin_to_scmp(i32 %x) {
576575
define i16 @smax_smin_to_scmp_i16(i16 %x) {
577576
; CHECK-LABEL: define i16 @smax_smin_to_scmp_i16
578577
; CHECK-SAME: (i16 [[X:%.*]]) {
579-
; CHECK-NEXT: [[COND:%.*]] = call i16 @llvm.smax.i16(i16 [[X]], i16 -1)
580-
; CHECK-NEXT: [[COND5:%.*]] = call i16 @llvm.smin.i16(i16 [[COND]], i16 1)
578+
; CHECK-NEXT: [[COND5:%.*]] = call i16 @llvm.scmp.i16.i16(i16 [[X]], i16 0)
581579
; CHECK-NEXT: ret i16 [[COND5]]
582580
;
583581
%cond = call i16 @llvm.smax.i16(i16 %x, i16 -1)
@@ -589,8 +587,7 @@ define i16 @smax_smin_to_scmp_i16(i16 %x) {
589587
define i32 @smin_smax_to_scmp(i32 %x) {
590588
; CHECK-LABEL: define i32 @smin_smax_to_scmp
591589
; CHECK-SAME: (i32 [[X:%.*]]) {
592-
; CHECK-NEXT: [[TMP1:%.*]] = call i32 @llvm.smax.i32(i32 [[X]], i32 -1)
593-
; CHECK-NEXT: [[COND5:%.*]] = call i32 @llvm.smin.i32(i32 [[TMP1]], i32 1)
590+
; CHECK-NEXT: [[COND5:%.*]] = call i32 @llvm.scmp.i32.i32(i32 [[X]], i32 0)
594591
; CHECK-NEXT: ret i32 [[COND5]]
595592
;
596593
%cond = call i32 @llvm.smin.i32(i32 %x, i32 1)

0 commit comments

Comments
 (0)