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: "pinskia at gcc dot gnu dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 25 Nov 2004 14:32:54 -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 pinskia at gcc dot gnu dot org 2004-11-25 14:32 -------
Confirmed.
60% of the time is in bitmap_value_replace_in_set
26% is in bitmap_bit_p
--
What |Removed |Added
----------------------------------------------------------------------------
Status|UNCONFIRMED |NEW
Ever Confirmed| |1
Last reconfirmed|0000-00-00 00:00:00 |2004-11-25 14:32:52
date| |
Summary|[4.0 Regression] PRE is |[4.0 Regression] Tree-PRE is
|O(N^4) |O(N^4)
Target Milestone|--- |4.0.0
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18673