This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug tree-optimization/18673] [4.0 Regression] Tree-PRE is O(N^4)
- From: "dberlin at gcc dot gnu dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 27 Nov 2004 00:28:57 -0000
- Subject: [Bug tree-optimization/18673] [4.0 Regression] Tree-PRE is O(N^4)
- References: <20041125115457.18673.belyshev@lubercy.com>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- 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