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 484343858C30; Tue, 18 Apr 2023 14:45:22 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 484343858C30
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
	s=default; t=1681829122;
	bh=vqYmThIxjRoxehR93jYLcSiXDqUxsqnGnHdGCJhEnNM=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=Bm2ftLvBRXCE4UIKlC+RT932TWpkOHh027ELnMYycirblL/SXvc4Wtd78m67VxyVd
	 kjhzV/k6fP6wUtKBcciWZCtTZR5Ai0aDzIGgTZm+49cE6NA7qUEwGicKd5XVVgkacE
	 C3ogZrqomW/iaOcUBuSyUzwHPbANofq4Q5YPxQwU=
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug middle-end/108786] bitmap_first_set_bit misses a
 bitmap_clear_first_bit
Date: Tue, 18 Apr 2023 14:45:21 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: middle-end
X-Bugzilla-Version: 13.0
X-Bugzilla-Keywords: easyhack, internal-improvement
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: ASSIGNED
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P3
X-Bugzilla-Assigned-To: rguenth at gcc dot gnu.org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-108786-4-mIhKI1qhfY@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-108786-4@http.gcc.gnu.org/bugzilla/>
References: <bug-108786-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=3D108786

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

https://gcc.gnu.org/g:f548ece7abc0a0c81dd049e9f8b480ff2c38e18b

commit r14-41-gf548ece7abc0a0c81dd049e9f8b480ff2c38e18b
Author: Richard Biener <rguenther@suse.de>
Date:   Tue Feb 14 16:36:03 2023 +0100

    middle-end/108786 - add bitmap_clear_first_set_bit

    This adds bitmap_clear_first_set_bit and uses it where previously
    bitmap_clear_bit followed bitmap_first_set_bit.  The advantage
    is speeding up the search and avoiding to clobber ->current.

            PR middle-end/108786
            * bitmap.h (bitmap_clear_first_set_bit): New.
            * bitmap.cc (bitmap_first_set_bit_worker): Rename from
            bitmap_first_set_bit and add optional clearing of the bit.
            (bitmap_first_set_bit): Wrap bitmap_first_set_bit_worker.
            (bitmap_clear_first_set_bit): Likewise.
            * df-core.cc (df_worklist_dataflow_doublequeue): Use
            bitmap_clear_first_set_bit.
            * graphite-scop-detection.cc (scop_detection::merge_sese):
            Likewise.
            * sanopt.cc (sanitize_asan_mark_unpoison): Likewise.
            (sanitize_asan_mark_poison): Likewise.
            * tree-cfgcleanup.cc (cleanup_tree_cfg_noloop): Likewise.
            * tree-into-ssa.cc (rewrite_blocks): Likewise.
            * tree-ssa-dce.cc (simple_dce_from_worklist): Likewise.
            * tree-ssa-sccvn.cc (do_rpo_vn_1): Likewise.=