]> git.ipfire.org Git - thirdparty/gcc.git/commit
tree-optimization/109143 - improve PTA compile time
authorRichard Biener <rguenther@suse.de>
Wed, 31 May 2023 12:28:37 +0000 (14:28 +0200)
committerRichard Biener <rguenther@suse.de>
Tue, 6 Jun 2023 07:19:35 +0000 (09:19 +0200)
commit21bf2b2fd99d7a94049610fc2f82db77f725d025
tree8580c647e34003ca018b046f6b8de2bbd5e6cb97
parent4d1e4ce986f84a853531ac9c51e37d101e28d15c
tree-optimization/109143 - improve PTA compile time

The following improves solution_set_expand to require one less
iteration over the bitmap and avoid changing the bitmap we iterate
over.  Plus we handle adjacent subvars in the ID space (the common case)
and use bitmap_set_range.  This cuts a bit less than 10% off the PTA
time from the testcase in the PR.

PR tree-optimization/109143
* tree-ssa-structalias.cc (solution_set_expand): Avoid
one bitmap iteration and optimize bit range setting.
gcc/tree-ssa-structalias.cc