[Bug middle-end/18499] [4.0 Regression] quadratic behavior in cfgexpand

[pinskia 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