[Bug tree-optimization/18673] [4.0 Regression] Tree-PRE is O(N^4)

dberlin at gcc dot gnu dot org gcc-bugzilla@gcc.gnu.org
Sat Nov 27 00:29:00 GMT 2004


------- Additional Comments From dberlin at gcc dot gnu dot org  2004-11-27 00:28 -------
I have a patch that brings the time on 150 loops to 1.40 seconds, but i haven't
decided whether to apply it or not. I have to do more testing on real code.

I could make it nothing if i scoped the other bitmap tables, but tihs would
probably slow down real code slightly.



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |dberlin at gcc dot gnu dot
                   |dot org                     |org
             Status|NEW                         |ASSIGNED


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



More information about the Gcc-bugs mailing list