From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 1314) id A3EAE385843E; Tue, 5 Sep 2023 20:57:35 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org A3EAE385843E DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1693947455; bh=OYdyYbYCoGN+eImKBYIpIr2DcE3aAzUSOP0yc6uM+bo=; h=From:To:Subject:Date:From; b=mv61aHHbfDS/+3ad4d66BjnntkkU6jaj35i3v5Ge+tE072gCYysqyBKSR2OrCgAcL JP8/aB9TfbJZW65Z2eRYtLQRfDL3qDSDVY11zjWTB8+ziZig18B01FwjsKKSe8hV3X iZv95UHd7q/08ja7ET+NVgNjqhMXNZWJ6eC3/hXU= MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset="utf-8" From: Andrew Pinski To: gcc-cvs@gcc.gnu.org Subject: [gcc r14-3720] MATCH: Add `~MAX(~X, Y)` pattern: [PR96694] X-Act-Checkin: gcc X-Git-Author: Andrew Pinski X-Git-Refname: refs/heads/trunk X-Git-Oldrev: b34f373635635fa331d2803d9232b3cfd4fd4fd1 X-Git-Newrev: 244d1321340116b7780e78096356f69662fd0e18 Message-Id: <20230905205735.A3EAE385843E@sourceware.org> Date: Tue, 5 Sep 2023 20:57:35 +0000 (GMT) List-Id: https://gcc.gnu.org/g:244d1321340116b7780e78096356f69662fd0e18 commit r14-3720-g244d1321340116b7780e78096356f69662fd0e18 Author: Andrew Pinski Date: Sun Sep 3 18:37:51 2023 +0000 MATCH: Add `~MAX(~X, Y)` pattern: [PR96694] This adds `~MAX(~X, Y)` and `~MIN(~X, Y)` patterns that are like the `~(~a & b)` and `~(~a | b)` patterns and allows to reduce the number of ~ by 1. OK? Bootstrapped and tested on x86_64-linux-gnu with no regressions. PR tree-optimization/96694 gcc/ChangeLog: * match.pd (`~MAX(~X, Y)`, `~MIN(~X, Y)`): New patterns. gcc/testsuite/ChangeLog: * gcc.dg/tree-ssa/minmax-24.c: New test. Diff: --- gcc/match.pd | 7 ++++++- gcc/testsuite/gcc.dg/tree-ssa/minmax-24.c | 31 +++++++++++++++++++++++++++++++ 2 files changed, 37 insertions(+), 1 deletion(-) diff --git a/gcc/match.pd b/gcc/match.pd index da68286e0857..bccd227b7352 100644 --- a/gcc/match.pd +++ b/gcc/match.pd @@ -3864,7 +3864,12 @@ DEFINE_INT_AND_FLOAT_ROUND_FN (RINT) maxmin (max min) (simplify (minmax (bit_not:s@2 @0) (bit_not:s@3 @1)) - (bit_not (maxmin @0 @1)))) + (bit_not (maxmin @0 @1))) +/* ~MAX(~X, Y) --> MIN(X, ~Y) */ +/* ~MIN(~X, Y) --> MAX(X, ~Y) */ + (simplify + (bit_not (minmax:cs (bit_not @0) @1)) + (maxmin @0 (bit_not @1)))) /* MIN (X, Y) == X -> X <= Y */ (for minmax (min min max max) diff --git a/gcc/testsuite/gcc.dg/tree-ssa/minmax-24.c b/gcc/testsuite/gcc.dg/tree-ssa/minmax-24.c new file mode 100644 index 000000000000..2b21f94eecfc --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/minmax-24.c @@ -0,0 +1,31 @@ +/* { dg-do compile } */ +/* { dg-options "-O2 -fdump-tree-optimized" } */ +/* PR tree-optimization/96694 */ + +static inline int min(int a, int b) +{ + return a < b ? a : b; +} + +static inline int max(int a, int b) +{ + return a > b ? a : b; +} + +int max_not(int x, int y) +{ + return ~max(~x, y); // min (x, ~y) +} +/* { dg-final { scan-tree-dump "~y_\[0-9\]+.D.;" "optimized" } } */ +/* { dg-final { scan-tree-dump-not "~x_\[0-9\]+.D.;" "optimized" } } */ +/* { dg-final { scan-tree-dump "MIN_EXPR |MIN_EXPR <_\[0-9\]+, x_\[0-9\]+.D.>" "optimized" } } */ + +int min_not(int c, int d) +{ + return ~min(~c, d); // max (c, ~d) +} +/* { dg-final { scan-tree-dump "~d_\[0-9\]+.D.;" "optimized" } } */ +/* { dg-final { scan-tree-dump-not "~c_\[0-9\]+.D.;" "optimized" } } */ +/* { dg-final { scan-tree-dump "MAX_EXPR |MIN_EXPR <_\[0-9\]+, c_\[0-9\]+.D.>" "optimized" } } */ + +/* { dg-final { scan-tree-dump-times "~" 2 "optimized" } } */