http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56113
--- Comment #19 from Richard Biener <rguenth at gcc dot gnu.org> 2013-01-31 16:36:04 UTC --- Created attachment 29317 --> http://gcc.gnu.org/bugzilla/attachment.cgi?id=29317 kill dominator queries from domwalk This patch kills dominator queries from domwalk, removing a quadratic bottleneck I introduced there. Do so by sorting DOM children after DFS completion numbers. Which hopefully results in equivalent operation ;) [TOOD: do something similar for CDI_POST_DOMINATORS direction] Changes TOTAL : 575.28 to TOTAL : 353.61 With changes like dominator optimization : 36.46 ( 6%) usr to dominator optimization : 2.03 ( 1%) usr and tree loop invariant motion: 69.73 (12%) usr to tree loop invariant motion: 1.32 ( 0%) usr ...
