This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

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.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]