https://gcc.gnu.org/bugzilla/show_bug.cgi?id=103409
--- Comment #10 from Aldy Hernandez <aldyh at gcc dot gnu.org> --- Created attachment 51896 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=51896&action=edit untested patch The threading slowdown here is due to the ssa_global_cache temporary. It doesn't look like ssa_global_cache was meant to be lightweight temporary cache ;-). We can avoid the temporary altogether by using the bitmap already used to determine if a cache entry is available. With this (untested) patch the ltrans42 unit is back to: tree VRP : 13.70 ( 3%) 0.04 ( 2%) 13.71 ( 3%) 45M ( 4%) backwards jump threading : 13.22 ( 3%) 0.01 ( 0%) 13.26 ( 3%) 3609k ( 0%)