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

[giovannibajo at libero dot it]

------- Additional Comments From giovannibajo at libero dot it  2004-11-15 19:25 -------
Doesn't the quadraticy come from VEC_unordered_remove? If you have M total 
edges and you want to remove N of them, the complexity is O(N*M) with vectors, 
but used to be O(N) with lists.

-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18499