https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114855
--- Comment #51 from aldy at quesejoda dot com --- "rguenth at gcc dot gnu.org via Gcc-bugs" <gcc-bugs@gcc.gnu.org> writes: > https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114855 > > --- Comment #50 from Richard Biener <rguenth at gcc dot gnu.org> --- > (In reply to Richard Biener from comment #4) >> Trunk at -O1: >> >> dominator optimization : 495.14 ( 82%) 0.20 ( 5%) 495.44 ( >> 81%) 113M ( 5%) > > Compared to that we're now at the following state with -O1 (everything >= 4%): > > callgraph ipa passes : 17.23 ( 10%) > df live regs : 6.76 ( 4%) > dominator optimization : 89.76 ( 50%) > backwards jump threading : 7.94 ( 4%) > TOTAL : 180.77 > > So it's still DOM aka forward threading eating most of the time. > -fno-thread-jumps improves compile-time to 77s, DOM then still takes 25s (33%) > (top offenders are then dom_oracle::register_transitives, bitmap_set_bit > and wide_int_storage copying). I noticed the unbound dominator traversal > in register_transitives already. Have you tried the patch in comment 22? That should reduce the time in DOM by 23%.