This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug tree-optimization/18595] [4.0 Regression] IV-OPTS is O(N^3)
- From: "dberlin at dberlin dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 24 Jan 2005 01:57:56 -0000
- Subject: [Bug tree-optimization/18595] [4.0 Regression] IV-OPTS is O(N^3)
- References: <20041121145949.18595.pinskia@gcc.gnu.org>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Additional Comments From dberlin at gcc dot gnu dot org 2005-01-24 01:57 -------
Subject: Re: [4.0 Regression] IV-OPTS is O(N^3)
>> On a side note, PRE also seems to have problems with the testcase. With the
>> patch mentioned above, the largest consumers of compile time are ivopts (45%)
>> and pre (20%).
>
> Uh, there was a bug filed about this, and i fixed it, last i looked.
Here it is.
Bug 18673.
N=100 takes .25 seconds now.
I can't make PRE much faster than that, that's almost all hash function
time.
--Dan
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18595