]> gcc.gnu.org Git - gcc.git/commit
rtl-optimization/54052 - RTL SSA PHI insertion compile-time hog
authorRichard Biener <rguenther@suse.de>
Mon, 19 Feb 2024 10:10:50 +0000 (11:10 +0100)
committerRichard Biener <rguenther@suse.de>
Mon, 13 May 2024 11:40:23 +0000 (13:40 +0200)
commitd629308c699bb8fe90c2afeb7fa1acb12cb5526b
tree428e8075073a998e6fe2f413381bde7f71629f08
parent6d1801f89309d3c5f6738577e28f1249f9e28fe3
rtl-optimization/54052 - RTL SSA PHI insertion compile-time hog

The following tries to address the PHI insertion compile-time hog in
RTL fwprop observed with the PR54052 testcase where the loop computing
the "unfiltered" set of variables possibly needing PHI nodes for each
block exhibits quadratic compile-time and memory-use.

It does so by pruning the local DEFs with LR_OUT of the block, removing
regs that can never be LR_IN (defined by this block) in the dominance
frontier.

PR rtl-optimization/54052
* rtl-ssa/blocks.cc (function_info::place_phis): Filter
local defs by LR_OUT.

(cherry picked from commit c7151283dc747769d4ac4f216d8f519bda2569b5)
gcc/rtl-ssa/blocks.cc
This page took 0.060857 seconds and 6 git commands to generate.