[0/8] middle-end: Popcount and clz/ctz idiom recognition improvements

Message ID	Y25OIx12f6lJmhtC@e124511.cambridge.arm.com
Headers	Received-SPF: pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c as permitted sender) client-ip=2620:52:3:1:0:246e:9693:128c; DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 417BD3858D1E Received-SPF: Pass (protection.outlook.com: domain of arm.com designates 63.35.35.123 as permitted sender) receiver=protection.outlook.com; client-ip=63.35.35.123; helo=64aa7808-outbound-1.mta.getcheckrecipient.com; pr=C Authentication-Results-Original: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=arm.com; Date: Fri, 11 Nov 2022 13:29:07 +0000 To: gcc-patches@gcc.gnu.org Subject: [PATCH 0/8] middle-end: Popcount and clz/ctz idiom recognition improvements Message-ID: <Y25OIx12f6lJmhtC@e124511.cambridge.arm.com> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline MIME-Version: 1.0 NoDisclaimer: true Original-Authentication-Results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=arm.com; Precedence: list From: Andrew Carlotti via Gcc-patches <gcc-patches@gcc.gnu.org> Reply-To: Andrew Carlotti <andrew.carlotti@arm.com> Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org Sender: "Gcc-patches" <gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org> X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?=
Series	middle-end: Popcount and clz/ctz idiom recognition improvements \| [0/8] middle-end: Popcount and clz/ctz idiom recognition improvements [2/8] middle-end: Remove prototype for number_of_iterations_popcount [3/8] middle-end: Refactor number_of_iterations_popcount [4/8] Modify test, to prevent the next patch breaking it [5/8] middle-end: Add cltz_complement idiom recognition [6/8] docs: Add popcount, clz and ctz target attributes [7/8] middle-end: Add c[lt]z idiom recognition [8/8] middle-end: Expand comment for tree_niter_desc.max [9/8] middle-end: Allow build_popcount_expr to use an IFN

Message ID

Y25OIx12f6lJmhtC@e124511.cambridge.arm.com

Headers

Received-SPF: pass (google.com: domain of
 gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates
 2620:52:3:1:0:246e:9693:128c as permitted sender)
 client-ip=2620:52:3:1:0:246e:9693:128c;
DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 417BD3858D1E
Received-SPF: Pass (protection.outlook.com: domain of arm.com designates
 63.35.35.123 as permitted sender) receiver=protection.outlook.com;
 client-ip=63.35.35.123; helo=64aa7808-outbound-1.mta.getcheckrecipient.com;
 pr=C
Authentication-Results-Original: dkim=none (message not signed)
 header.d=none;dmarc=none action=none header.from=arm.com;
Date: Fri, 11 Nov 2022 13:29:07 +0000
To: gcc-patches@gcc.gnu.org
Subject: [PATCH 0/8] middle-end: Popcount and clz/ctz idiom recognition
 improvements
Message-ID: <Y25OIx12f6lJmhtC@e124511.cambridge.arm.com>
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
MIME-Version: 1.0
NoDisclaimer: true
X-Microsoft-Antispam-Message-Info-Original: 
 IIg8Aw3TmvqGgRA4TtLNwuxkVeNdE28qqZLkSgntLqIEvH1GdoR2qaV6Gp/Eat9AnomOxIadUrUhXy/G869Q4iR663tBzIE1uv2KCo3UvJYIisC05Nl+LtMIqnM5/D/H3LTrMXw5F7MNF4j4h+VAhpzzQVxtDIXEmCfNRKO7cMzJu7VAzq+YSxB6TEfBhmLxpzoucO7GGd97wJAy8995brRdJOpbTPWd3JFdwWwdBNsOQQMjM6mfL0ZR7yVMv5Uym+vG1QK309L519j2v4TeFbcWRScfD1vH4QsALGlBic3b+f9P7Yoa/cYLRHYM7t50hoCHGX048EM9Lyruh8IXxw4vtpTNCCFzjCzjNeSUk+ySowQDr91KLuZ2ZWTevwl8Zzj5Tcs/2Kdy3uQpWf3PlLTufsNNrZIVwpSrM6hBaN+5ReLPhOg0HUhXf7hLr0kRFnp6Q/lEWC5D5zE6WzH+Zg6mHmbyZdIPNDJEEGhSb+iP4FSytOl2fnsNHUy9CSG0nHWqxDQ0isawof/MkGCFaXF6fKJUobhETOoQx6hOzeasS/X+BqleB+stT+op9iGGkNkBtaIut0KKMOCxfN9NqT74b+dmxU/ngjFCEJKw4k3b3CcNMwIhXLEIETnZsnsL35cLyRfrOl65D8pIKkFaoqs2pMLBUvTM0GTKFaNhV6y8IsV7/0KPM8QipLhiJGkalwcY08YRnoUnyLjgwYOQrQ==
X-Forefront-Antispam-Report-Untrusted: CIP:255.255.255.255; CTRY:; LANG:en;
 SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:AS8PR08MB6678.eurprd08.prod.outlook.com;
 PTR:; CAT:NONE;
 SFS:(13230022)(4636009)(136003)(346002)(366004)(396003)(376002)(39860400002)(451199015)(41300700001)(6512007)(316002)(8676002)(44832011)(4744005)(5660300002)(8936002)(6486002)(66556008)(26005)(38100700002)(478600001)(2906002)(186003)(66476007)(6506007)(6916009)(86362001)(66946007)(83380400001);
 DIR:OUT; SFP:1101;
X-MS-Exchange-Transport-CrossTenantHeadersStamped: GV1PR08MB7804
Original-Authentication-Results: dkim=none (message not signed)
 header.d=none;dmarc=none action=none header.from=arm.com;
X-EOPAttributedMessage: 0
X-MS-Exchange-Transport-CrossTenantHeadersStripped: 
 VI1EUR03FT041.eop-EUR03.prod.protection.outlook.com
X-MS-PublicTrafficType: Email
X-MS-Office365-Filtering-Correlation-Id-Prvs: 
 6581e2f3-8152-4bbc-26b2-08dac3e9459d
X-Microsoft-Antispam: BCL:0;
X-Microsoft-Antispam-Message-Info: 
 9WyElX7JjTxzIjmF2YK6irw8ZwLZtbA9aJLYwTe2HzOJxSbYkBjQ1qvusNx4f/D9VZCXIStEdbePmTcLObxblFblN0V0nnb4woYCR9uEYdUSwHxmG8wL5gFu+r27hvL7Ru32O2HgELXv0LFILufsu7GCwf66GNIJv+WukF8KRDBkez2SFUvpzm1AGOSXekx5/xPQz7e9vEqqJweIXQiZYOaxOLO8suE09Lxn3Ojz+JaXpKmwxYCQGZsJm+3+u+3G4fpS/4qeZw8+zZL+ymZNQWNJkP6tYb5dlP3s/601oaSFQvSfZOa6leLrWXDcHh2IXSQsjBv32SxHsUzSGjq4xvgE61bT78QQ7bbhpIz3GqXztZwl/sXaOfxTLnQMkmk/NruZzZDNNYkwoHZXueb8cOhvh50Vd55k8O+48mqidLcvCZfeP7gA5uAowqkRiwALfXdbLEHEDm9VB4LhshH+IwQfxxYN0uot9tXir/tLzhcYbIDhs3gQ/0ryM/1jdRdz3nIWWhbYDm2Jo2djqGH+CO0Yc129sFc08ZXxEpSzhOjo6kdMl33hbJtDgRCyrRWK6pU+2KaOrQ1Z/qzEneIvaQGe8Y7zy5JT2dSvPaU/FZ4zhwbu2Q6ccLY68d/pwl3JkbnAib/egJcV2XLxNMvsGDKneBwPagV7Pptf1JLac61w2r5Vz/45hFgdVfjEYmQN1K652rJNHWYlFi2OMCunXzrk+fG6Np/7y0cBVyxueZfzJoFHnYlcuCJy4t1v+6rkGBwYDMvMpoLWxStxozEJkA==
X-Forefront-Antispam-Report: CIP:63.35.35.123; CTRY:IE; LANG:en; SCL:1; SRV:;
 IPV:CAL; SFV:NSPM; H:64aa7808-outbound-1.mta.getcheckrecipient.com;
 PTR:ec2-63-35-35-123.eu-west-1.compute.amazonaws.com; CAT:NONE;
 SFS:(13230022)(4636009)(39860400002)(376002)(346002)(396003)(136003)(451199015)(40470700004)(36840700001)(46966006)(356005)(40460700003)(82310400005)(6486002)(2906002)(82740400003)(81166007)(4744005)(44832011)(336012)(26005)(70206006)(186003)(478600001)(86362001)(8936002)(6512007)(47076005)(6916009)(5660300002)(6506007)(8676002)(83380400001)(70586007)(41300700001)(316002)(40480700001)(36860700001);
 DIR:OUT; SFP:1101;
X-OriginatorOrg: arm.com
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Nov 2022 13:33:23.2107 (UTC)
X-MS-Exchange-CrossTenant-Network-Message-Id: 
 84ce79bd-8500-4c64-6b37-08dac3e94e34
X-MS-Exchange-CrossTenant-Id: f34e5979-57d9-4aaa-ad4d-b122a662184d
X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: 
 TenantId=f34e5979-57d9-4aaa-ad4d-b122a662184d; Ip=[63.35.35.123];
 Helo=[64aa7808-outbound-1.mta.getcheckrecipient.com]
X-MS-Exchange-CrossTenant-AuthSource: 
 VI1EUR03FT041.eop-EUR03.prod.protection.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Anonymous
X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DB4PR08MB9312
X-Spam-Status: No, score=-7.1 required=5.0 tests=BAYES_00, DKIM_SIGNED,
 DKIM_VALID, FORGED_SPF_HELO, KAM_DMARC_NONE, RCVD_IN_DNSWL_NONE,
 RCVD_IN_MSPIKE_H2, SPF_HELO_PASS, SPF_NONE, TXREP,
 UNPARSEABLE_RELAY autolearn=no autolearn_force=no version=3.4.6
X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on
 server2.sourceware.org
X-BeenThere: gcc-patches@gcc.gnu.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Gcc-patches mailing list <gcc-patches.gcc.gnu.org>
List-Unsubscribe: <https://gcc.gnu.org/mailman/options/gcc-patches>,
 <mailto:gcc-patches-request@gcc.gnu.org?subject=unsubscribe>
List-Archive: <https://gcc.gnu.org/pipermail/gcc-patches/>
List-Post: <mailto:gcc-patches@gcc.gnu.org>
List-Help: <mailto:gcc-patches-request@gcc.gnu.org?subject=help>
List-Subscribe: <https://gcc.gnu.org/mailman/listinfo/gcc-patches>,
 <mailto:gcc-patches-request@gcc.gnu.org?subject=subscribe>
From: Andrew Carlotti via Gcc-patches <gcc-patches@gcc.gnu.org>
Reply-To: Andrew Carlotti <andrew.carlotti@arm.com>
Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org
Sender: "Gcc-patches" <gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org>
X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?=
X-GMAIL-THRID: =?utf-8?q?1749206858091196563?=
X-GMAIL-MSGID: =?utf-8?q?1749206858091196563?=

Series

middle-end: Popcount and clz/ctz idiom recognition improvements |

Message

Andrew Carlotti Nov. 11, 2022, 1:29 p.m. UTC

  This is a series of patches to improve recognition of popcount and
clz/ctz idioms, along with some related fixes.

- Patches 1 and 8 are independent fixes or improvements.
- Patch 4 is a dependency of patch 5, as it improves the robustness of a
  test that would otherwise begin failing.
- Patches 2, 3, 5 and 7 form the main dependent sequence.
- Patch 6 is a documentation update, covering attributes in patch 5 and
  existing code.
- Patch 7 may require other work before it can be merged, as it seems to
  expose a latent issue in the vectoriser.

Each patch has been bootstrapped and regression tested on
aarch64-none-linux-gnu.