This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PATCH]: Fix may_alias slowdown in 23835
On 09/20/05 11:31, Jeffrey A Law wrote:
On Wed, 2005-09-14 at 10:31 -0400, Daniel Berlin wrote:
This fixes the slowdown in 23835 due to create_name_tags being
NUM_SSA_NAMES^2.
Thank you, thank you, thank you... I suspect this would help 15855
as well. There was a time where that O(N^2) loop accounted for about
50% of the total compilation time for 15855.
Perhaps you are thinking of the *other* N^2 loop? This one was for tag
creation. The other one is for flow-insensitive computation (the one
that compares every pointer against every addressable).
But it should help some, yes.