https://gcc.gnu.org/bugzilla/show_bug.cgi?id=79483
--- Comment #10 from Richard Biener <rguenth at gcc dot gnu.org> --- Indeed Index: gcc/domwalk.c =================================================================== --- gcc/domwalk.c (revision 248914) +++ gcc/domwalk.c (working copy) @@ -243,7 +243,7 @@ dom_walker::walk (basic_block bb) if (m_dom_direction == CDI_DOMINATORS) { postorder = XNEWVEC (int, n_basic_blocks_for_fn (cfun)); - postorder_num = pre_and_rev_post_order_compute (NULL, postorder, true); + postorder_num = inverted_post_order_compute (postorder); bb_postorder = XNEWVEC (int, last_basic_block_for_fn (cfun)); for (int i = 0; i < postorder_num; ++i) bb_postorder[postorder[i]] = i; "fixes" it. But by luck I suspect.