https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97623
--- Comment #15 from Richard Biener <rguenth at gcc dot gnu.org> --- OK, noting down low-hanging optimization fruits: - phi-translation caching uses a hash with needless indirection, XNEW-ing expr_pred_trans_d - old issue, value_id_constant_p is expensive - better would be to make those negative, requires separate value_expressions array for constants - sorted_array_from_bitmap_set could be cached at least for sorting of ANTIC_IN during insertion since that doesn't change (helps when iterating), and we could remove (zero) entries we already inserted to avoid repeated work going to work on a few of those.