]> git.ipfire.org Git - thirdparty/gcc.git/commit
More update-ssa speedup
authorRichard Biener <rguenther@suse.de>
Mon, 11 Jul 2022 10:17:40 +0000 (12:17 +0200)
committerRichard Biener <rguenther@suse.de>
Mon, 11 Jul 2022 11:47:32 +0000 (13:47 +0200)
commitf1782a0a8c46a8897923f8e7aaf3846e86434170
tree37838953daf5f2ef48c8bdcd9e883ef36c978a3b
parent415d2c38edadf97950eb14b8d7e6b1491c98cdd5
More update-ssa speedup

When working on a smaller region like a loop version copy the main
time spent is now dominance fast query recompute which does a full
function DFS walk.  The dominance queries within the region of
interest should be O(log n) without fast queries and we should do
on the order of O(n) of them which overall means reasonable
complexity.

For the artificial testcase I'm looking at this shaves off
considerable time again.

* tree-into-ssa.cc (update_ssa): Do not forcefully
re-compute dominance fast queries for TODO_update_ssa_no_phi.
gcc/tree-into-ssa.cc