This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug middle-end/18499] [4.0 Regression] quadratic behavior in cfgexpand
- 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: 15 Nov 2004 19:30:28 -0000
- Subject: [Bug middle-end/18499] [4.0 Regression] quadratic behavior in cfgexpand
- References: <20041115102527.18499.steven@gcc.gnu.org>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Additional Comments From pinskia at gcc dot gnu dot org 2004-11-15 19:30 -------
No they come from that fact remove_edge is O(number of edges in succ of BB)+O(number of edges in
pred of BB) and then you are doing O(number of edges) with calling remove_edge the whole thing now
becomes O(n^2).
--
What |Removed |Added
----------------------------------------------------------------------------
CC| |pinskia at gcc dot gnu dot
| |org
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18499