From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 2555 invoked by alias); 24 Jan 2011 23:37:36 -0000 Received: (qmail 2516 invoked by uid 22791); 24 Jan 2011 23:37:35 -0000 X-SWARE-Spam-Status: No, hits=-2.9 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00 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, 24 Jan 2011 23:37:31 +0000 From: "ian at airs dot com" To: gcc-bugs@gcc.gnu.org Subject: [Bug tree-optimization/26854] Inordinate compile times on large routines 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: ian at airs dot com X-Bugzilla-Status: NEW X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Changed-Fields: CC 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, 24 Jan 2011 23:47: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: 2011-01/txt/msg02552.txt.bz2 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=26854 Ian Lance Taylor changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |ian at airs dot com --- Comment #127 from Ian Lance Taylor 2011-01-24 23:37:02 UTC --- We could skip some O(n squared) loops calling decl_jump_unsafe if we first check whether there are any decls for which decl_jump_unsafe is true.