From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugzilla@gcc.gnu.org>
Received: by sourceware.org (Postfix, from userid 48)
	id 996603858010; Tue, 20 Sep 2022 06:36:09 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 996603858010
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
	s=default; t=1663655769;
	bh=AsLAcMno+G297fGkf95xabHpYbM8ZW+6gf7Crxq5L5Y=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=cUck/gOc1wHKvcs8mgu7sV3kMcA2ScM3Ub/axfp2sfQaicpMGdXBdD/k5vpMKln7y
	 nr5Z7DauStQ63SYI1nG9CkCUJU/WMetQlZayB7hHdY/PjPVpcc51y+K7x3eCrNItzl
	 GRuHX0smRXWEcjspdlEXT795K5927aHyE92EDROU=
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/105735] GCC failed to reduce &= loop_inv in
 loop.
Date: Tue, 20 Sep 2022 06:36:09 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: tree-optimization
X-Bugzilla-Version: 12.0
X-Bugzilla-Keywords: missed-optimization
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: RESOLVED
X-Bugzilla-Resolution: DUPLICATE
X-Bugzilla-Priority: P3
X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-105735-4-X6vkbYZSml@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-105735-4@http.gcc.gnu.org/bugzilla/>
References: <bug-105735-4@http.gcc.gnu.org/bugzilla/>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/
Auto-Submitted: auto-generated
MIME-Version: 1.0
List-Id: <gcc-bugs.sourceware.org>

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D105735

--- Comment #2 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Kong Lingling <konglin1@gcc.gnu.org>:

https://gcc.gnu.org/g:3a035f1932eeb26f997cf28a5c752617dd09cb91

commit r13-2729-g3a035f1932eeb26f997cf28a5c752617dd09cb91
Author: konglin1 <lingling.kong@intel.com>
Date:   Tue Sep 20 13:58:35 2022 +0800

    middle-end: handle bitop with an invariant induction.[PR105735]

    Enhance final_value_replacement_loop to handle bitop
    with an invariant induction.

    This patch will enable below optimization:

    {
    -  long unsigned int bit;
    -
    -  <bb 2> [local count: 32534376]:
    -
    -  <bb 3> [local count: 1041207449]:
    -  # tmp_10 =3D PHI <tmp_7(5), tmp_4(D)(2)>
    -  # bit_12 =3D PHI <bit_8(5), 0(2)>
    -  tmp_7 =3D bit2_6(D) & tmp_10;
    -  bit_8 =3D bit_12 + 1;
    -  if (bit_8 !=3D 32)
    -    goto <bb 5>; [96.97%]
    -  else
    -    goto <bb 4>; [3.03%]
    -
    -  <bb 5> [local count: 1009658865]:
    -  goto <bb 3>; [100.00%]
    -
    -  <bb 4> [local count: 32534376]:
    -  # tmp_11 =3D PHI <tmp_7(3)>
    -  return tmp_11;
    +  tmp_11 =3D tmp_4 (D) & bit2_6 (D);
    +  return tmp_11;

    }

    gcc/ChangeLog:

            PR middle-end/105735
            * tree-scalar-evolution.cc
            (analyze_and_compute_bitop_with_inv_effect): New function.
            (final_value_replacement_loop): Enhanced to handle bitop
            with inv induction.

    gcc/testsuite/ChangeLog:

            * gcc.target/i386/pr105735-1.c: New test.
            * gcc.target/i386/pr105735-2.c: New test.=