http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56113
--- Comment #21 from Steven Bosscher <steven at gcc dot gnu.org> 2013-01-31 19:56:33 UTC --- (In reply to comment #19) > This patch kills dominator queries from domwalk, removing a quadratic > bottleneck > I introduced there. Do so by sorting DOM children after DFS completion > numbers. You can't do this, several domwalk users modify the CFG during the walk. True, they should not -- but they do. I tested a patch like yours, and it broke several ASAN tests.