From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugs-return-119031-listarch-gcc-bugs=gcc.gnu.org@gcc.gnu.org>
Received: (qmail 31375 invoked by alias); 21 Nov 2004 14:58:01 -0000
Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm
Precedence: bulk
List-Archive: <http://gcc.gnu.org/ml/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-help@gcc.gnu.org>
Sender: gcc-bugs-owner@gcc.gnu.org
Received: (qmail 31357 invoked by uid 48); 21 Nov 2004 14:57:57 -0000
Date: Sun, 21 Nov 2004 14:58:00 -0000
From: "pinskia at gcc dot gnu dot org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Message-ID: <20041121145755.18594.pinskia@gcc.gnu.org>
Reply-To: gcc-bugzilla@gcc.gnu.org
Subject: [Bug tree-optimization/18594] New: PHI insertion is slow
X-Bugzilla-Reason: CC
X-SW-Source: 2004-11/txt/msg02440.txt.bz2
List-Id: <gcc-bugs.sourceware.org>

Using the program in PR 10060, to generate 1000 and 2000, I see that "PHI insertion" goes from:
 tree PHI insertion    :   4.44 (34%) usr   0.03 ( 1%) sys   5.46 (28%) wall
to
 tree PHI insertion    :  24.92 (48%) usr   1.78 (30%) sys  29.65 (49%) wall

which looks like PHI insertion does not scale.

-- 
           Summary: PHI insertion is slow
           Product: gcc
           Version: 4.0.0
            Status: UNCONFIRMED
          Keywords: compile-time-hog
          Severity: minor
          Priority: P2
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: pinskia at gcc dot gnu dot org
                CC: gcc-bugs at gcc dot gnu dot org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18594