[Bug tree-optimization/18594] New: PHI insertion is slow

[pinskia at gcc dot gnu dot 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