From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 32105 invoked by alias); 22 Nov 2010 13:30:12 -0000 Received: (qmail 32090 invoked by uid 22791); 22 Nov 2010 13:30:11 -0000 X-SWARE-Spam-Status: No, hits=-2.8 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00,TW_TM X-Spam-Check-By: sourceware.org Received: from localhost (HELO gcc.gnu.org) (127.0.0.1) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Mon, 22 Nov 2010 13:30:06 +0000 From: "rguenth at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug tree-optimization/46590] [4.5/4.6 Regression] long compile time with -O2 and many loops X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: tree-optimization X-Bugzilla-Keywords: compile-time-hog, memory-hog X-Bugzilla-Severity: normal X-Bugzilla-Who: rguenth at gcc dot gnu.org X-Bugzilla-Status: NEW X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: 4.6.0 X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated Content-Type: text/plain; charset="UTF-8" MIME-Version: 1.0 Date: Mon, 22 Nov 2010 13:30:00 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org X-SW-Source: 2010-11/txt/msg02725.txt.bz2 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=46590 --- Comment #10 from Richard Guenther 2010-11-22 13:29:56 UTC --- At -O1 we have tree SSA rewrite : 23.32 (13%) usr 0.06 ( 3%) sys 22.80 (13%) wall 6392 kB ( 3%) ggc tree SSA incremental : 24.05 (14%) usr 0.07 ( 4%) sys 25.27 (14%) wall 3533 kB ( 2%) ggc tree FRE : 45.17 (25%) usr 0.51 (29%) sys 45.83 (26%) wall 2048 kB ( 1%) ggc dominance frontiers : 29.37 (17%) usr 0.01 ( 1%) sys 29.30 (16%) wall 0 kB ( 0%) ggc dominance computation : 19.49 (11%) usr 0.02 ( 1%) sys 19.29 (11%) wall 0 kB ( 0%) ggc loop invariant motion : 12.25 ( 7%) usr 0.01 ( 1%) sys 12.21 ( 7%) wall 648 kB ( 0%) ggc TOTAL : 177.31 1.74 179.57 196657 kB the testcase is simply large. And yes, the FRE/PRE alias stmt walks are not limited (compared to the DCE/DSE ones). Maybe it's time to add this to cover this kind of artificial testcases.