diff options
author | Richard Biener <rguenther@suse.de> | 2024-02-19 11:10:50 +0100 |
---|---|---|
committer | Richard Biener <rguenther@suse.de> | 2024-06-12 11:46:03 +0200 |
commit | 1edc6a71feeb8460fbd4938b8926b5692fbab43f (patch) | |
tree | d487500ab9c5f9cd70d0f53bac5b72a0a14779a5 | |
parent | 3d9e4eedb6b1f43e5d0cd46c9aa06caf7c2d3500 (diff) | |
download | gcc-1edc6a71feeb8460fbd4938b8926b5692fbab43f.zip gcc-1edc6a71feeb8460fbd4938b8926b5692fbab43f.tar.gz gcc-1edc6a71feeb8460fbd4938b8926b5692fbab43f.tar.bz2 |
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)
-rw-r--r-- | gcc/rtl-ssa/blocks.cc | 7 |
1 files changed, 6 insertions, 1 deletions
diff --git a/gcc/rtl-ssa/blocks.cc b/gcc/rtl-ssa/blocks.cc index 959fad8..0c5998f 100644 --- a/gcc/rtl-ssa/blocks.cc +++ b/gcc/rtl-ssa/blocks.cc @@ -639,7 +639,12 @@ function_info::place_phis (build_info &bi) if (bitmap_empty_p (&frontiers[b1])) continue; - bitmap b1_def = &DF_LR_BB_INFO (BASIC_BLOCK_FOR_FN (m_fn, b1))->def; + // Defs in B1 that are possibly in LR_IN in the dominance frontier + // blocks. + auto_bitmap b1_def; + bitmap_and (b1_def, &DF_LR_BB_INFO (BASIC_BLOCK_FOR_FN (m_fn, b1))->def, + DF_LR_OUT (BASIC_BLOCK_FOR_FN (m_fn, b1))); + bitmap_iterator bmi; unsigned int b2; EXECUTE_IF_SET_IN_BITMAP (&frontiers[b1], 0, b2, bmi) |