From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 19508 invoked by alias); 20 May 2012 22:06:21 -0000 Received: (qmail 19496 invoked by uid 22791); 20 May 2012 22:06:21 -0000 X-SWARE-Spam-Status: No, hits=-4.3 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00,KHOP_THREADED 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; Sun, 20 May 2012 22:06:07 +0000 From: "steven at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug middle-end/18927] O(n^2) compile time with -O0 (n= number of basic blocks) in local alloc Date: Sun, 20 May 2012 22:23:00 -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-Keywords: compile-time-hog X-Bugzilla-Severity: minor X-Bugzilla-Who: steven at gcc dot gnu.org X-Bugzilla-Status: RESOLVED X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Changed-Fields: Status CC Resolution 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 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: 2012-05/txt/msg01963.txt.bz2 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18927 Steven Bosscher changed: What |Removed |Added ---------------------------------------------------------------------------- Status|NEW |RESOLVED CC| |steven at gcc dot gnu.org Resolution| |FIXED --- Comment #7 from Steven Bosscher 2012-05-20 21:47:37 UTC --- Made some new timings with a bunch of compilers, and looking at IRA timings: ############ gcc-3.4.6 (stock FSF) 100 0.12 0.03 (25%) 1604 200 0.23 0.06 (26%) 3154 400 0.15 0.04 (29%) 6254 800 0.28 0.08 (29%) 12454 1600 0.62 0.17 (27%) 24854 3200 1.17 0.35 (30%) 49654 ############ gcc-4.2.4 (stock FSF) 100 0.04 0.02 (50%) 1759 200 0.09 0.03 (33%) 3459 400 0.14 0.05 (36%) 6859 800 0.30 0.11 (38%) 13659 1600 0.64 0.23 (36%) 27259 3200 1.16 0.45 (39%) 54459 ############ gcc-4.3.3 (stock FSF) 100 0.04 0.03 (75%) 1759 200 0.13 0.07 (54%) 3459 400 0.41 0.28 (68%) 6859 800 1.24 1.04 (85%) 13659 1600 4.52 4.11 (91%) 27259 3200 16.88 16.05 (95%) 54459 ############ gcc-4.4.7 (Ubuntu) 100 0.04 0.01 (25%) 1627 200 0.10 0.03 (30%) 3227 400 0.17 0.05 (31%) 6427 800 0.39 0.14 (36%) 12827 1600 0.78 0.25 (32%) 25627 3200 1.64 0.52 (32%) 51227 ############ gcc-4.6.3 (Ubuntu) 100 0.04 0.01 (25%) 1624 200 0.10 0.03 (33%) 3224 400 0.18 0.06 (35%) 6424 800 0.35 0.10 (29%) 12824 1600 0.69 0.20 (29%) 25624 3200 1.47 0.41 (28%) 51224 Thus fixes for all open branches.