]> git.ipfire.org Git - people/ms/gcc.git/commit
middle-end/108500 - replace recursive domtree DFS traversal
authorRichard Biener <rguenther@suse.de>
Tue, 31 Jan 2023 14:45:43 +0000 (15:45 +0100)
committerRichard Biener <rguenther@suse.de>
Wed, 1 Feb 2023 07:47:40 +0000 (08:47 +0100)
commit97258480438db77e52f4b3947fa2c075b09d3fe1
treef6e2655eef17bb742f0fe1d5ad414c0b490bff13
parente2f939d30f5b397011d1dc06370dd8196aceebda
middle-end/108500 - replace recursive domtree DFS traversal

The following replaces the recursive DFS traversal of the dominator
tree in assign_dfs_numbers with a tree traversal using the fact
that we have recorded parents.

Bootstrapped and tested on x86_64-unknown-linux-gnu.

This makes r13-5325 somewhat obsolete, though not computing the
DFS numbers at all is beneficial in the cases where we perform
immediate CFG manipulations.

OK for trunk and later branch(es)?

Thanks,
Richard.

PR middle-end/108500
* dominance.cc (assign_dfs_numbers): Replace recursive DFS
with tree traversal algorithm.
gcc/dominance.cc