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: "rakdver at atrey dot karlin dot mff dot cuni dot cz" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 23 Dec 2004 01:29:52 -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 rakdver at atrey dot karlin dot mff dot cuni dot cz 2004-12-23 01:29 -------
Subject: Re: [4.0 Regression] IV-OPTS is O(N^3)
> hmmm maybe the extra O(N) comes from O(N) bitmap operations? (Just guessing)
that might be the case, but I don't think it is likely (also just
guessing :-) As far as I can tell all bitmaps in ivopts should be small
for this testcase.
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18595