Re: [PATCH][RFC] Remove quadratic loop with component_uses_parent_alias_set

2013-09-27 Thread Eric Botcazou
> Like the following. > > Bootstrap and regtest running on x86_64-unknown-linux-gnu. > > Richard. > > 2013-09-26 Richard Biener > > * alias.h (component_uses_parent_alias_set): Rename to ... > (component_uses_parent_alias_set_from): ... this. > * alias.c (component_uses_par

Re: [PATCH][RFC] Remove quadratic loop with component_uses_parent_alias_set

2013-09-26 Thread Richard Biener
On Thu, 26 Sep 2013, Richard Biener wrote: > On Thu, 26 Sep 2013, Eric Botcazou wrote: > > > > Eric, the current way component_uses_parent_alias_set is called from > > > get_alias_set causes the reference tree chain to be walked O(n^2) > > > in case there is any DECL_NONADDRESSABLE_P or TYPE_NONA

Re: [PATCH][RFC] Remove quadratic loop with component_uses_parent_alias_set

2013-09-26 Thread Richard Biener
On Thu, 26 Sep 2013, Eric Botcazou wrote: > > Eric, the current way component_uses_parent_alias_set is called from > > get_alias_set causes the reference tree chain to be walked O(n^2) > > in case there is any DECL_NONADDRESSABLE_P or TYPE_NONALIASED_COMPONENT > > reference in the tree chain. Als

Re: [PATCH][RFC] Remove quadratic loop with component_uses_parent_alias_set

2013-09-26 Thread Eric Botcazou
> Eric, the current way component_uses_parent_alias_set is called from > get_alias_set causes the reference tree chain to be walked O(n^2) > in case there is any DECL_NONADDRESSABLE_P or TYPE_NONALIASED_COMPONENT > reference in the tree chain. Also the comment above > component_uses_parent_alias_s