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 CAF8D3851C1B; Fri, 31 Jul 2020 07:10:44 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org CAF8D3851C1B
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
 s=default; t=1596179444;
 bh=2uZmRS4RI1UPOcrjN1Hl4VSdd7ikOkLZ6Xzb7ciS2Is=;
 h=From:To:Subject:Date:In-Reply-To:References:From;
 b=k+EJHgN3RV7I0410ME9PRHiZjps5nVfndRZa5ME69gpmQUgT0nB92lHLm2oL0e+oG
 +pEAIVIJ8vN1gZ9bd1C1g7YsdbmN9PnClJvE11ECBL/7fm+kGHIqwOyadEalgzUvyM
 WNc73+2h1oeLwoUXVP1K1sdVL3LSnT4A5tWK77Wk=
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug debug/78288] Compile time hog (with var-tracking) for
 libsanitizer/asan/asan_interceptors.cc
Date: Fri, 31 Jul 2020 07:10:44 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: debug
X-Bugzilla-Version: unknown
X-Bugzilla-Keywords: compile-time-hog
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: UNCONFIRMED
X-Bugzilla-Resolution: 
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-78288-4-LXIq2mEiAF@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-78288-4@http.gcc.gnu.org/bugzilla/>
References: <bug-78288-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
X-BeenThere: gcc-bugs@gcc.gnu.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Gcc-bugs mailing list <gcc-bugs.gcc.gnu.org>
List-Unsubscribe: <https://gcc.gnu.org/mailman/options/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=unsubscribe>
List-Archive: <https://gcc.gnu.org/pipermail/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-request@gcc.gnu.org?subject=help>
List-Subscribe: <https://gcc.gnu.org/mailman/listinfo/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=subscribe>
X-List-Received-Date: Fri, 31 Jul 2020 07:10:44 -0000

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

--- Comment #10 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:1212cfad09378bc85860a7de22dde0cf7a19fd01

commit r11-2447-g1212cfad09378bc85860a7de22dde0cf7a19fd01
Author: Richard Biener <rguenther@suse.de>
Date:   Fri Jul 24 13:44:09 2020 +0200

    Improve var-tracking dataflow iteration order

    This builds upon the rev_post_order_and_mark_dfs_back_seme improvements
    and makes vt_find_locations iterate over the dataflow problems for
    each toplevel SCC separately, improving memory locality and avoiding
    to process nodes after the SCC before the SCC itself stabilized.

    On the asan_interceptors.cc testcase this for example reduces the
    number of visited blocks from 3751 to 2867.  For stage3-gcc
    this reduces the number of visited blocks by ~4%.

    2020-07-28  Richard Biener  <rguenther@suse.de>

            PR debug/78288
            * var-tracking.c (vt_find_locations): Use
            rev_post_order_and_mark_dfs_back_seme and separately iterate
            over toplevel SCCs.=