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: "giovannibajo at libero dot it" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 15 Nov 2004 19:25:38 -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 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