]> git.ipfire.org Git - thirdparty/gcc.git/commit
tree-optimization/116002 - PTA solving slow with degenerate graph
authorRichard Biener <rguenther@suse.de>
Tue, 23 Jul 2024 08:29:58 +0000 (10:29 +0200)
committerRichard Biener <rguenth@gcc.gnu.org>
Tue, 23 Jul 2024 09:51:29 +0000 (11:51 +0200)
commit15d3b2dab9182eff036a604169b5e6f4ab3b2a40
treeee916bcc5cd5da098c3d98b0b69b26e5ed104e72
parentb40156d69153364315e071dc968227ce1c3bd2a8
tree-optimization/116002 - PTA solving slow with degenerate graph

When the constraint graph consists of N nodes with only complex
constraints and no copy edges we have to be lucky to arrive at
a constraint solving order that requires the optimal number of
iterations.  What happens in the testcase is that we bottle-neck
on computing the visitation order but propagate changes only
very slowly.  Luckily the testcase complex constraints are
all copy-with-offset and those do provide a way to order
visitation.  The following adds this which reduces the iteration
count to one.

PR tree-optimization/116002
* tree-ssa-structalias.cc (topo_visit): Also consider
SCALAR = SCALAR complex constraints as edges.
gcc/tree-ssa-structalias.cc