This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: Strenghten aliasing_component_refs_p
>
> Whoops, didn't notice that.
>
> Indeed - Honza please fix.
>
Thanks to Martin's reduction, hunting down the soplex issue was easy.
There was two thinkos I managed to introduce while converting the patch
to three way compare. First we only need to call same_types_for_tbaa if
the sizes actually looks same (in soplex we try to compare pointer with
record and get -1 because in LTO pointers have no canonical types) but
if we fail to match some types we can not dispatch to the logic trying
to disprove that one patch can be continuation of the other.
We still improve the situation here because we compare only types that
may match based on the size observations.
This is what I am testing and plan to commmit if it passes to prevent
others from running into this issue.
The number of disambiguation on tramp3d seems unaffected by this patch
aliasing_component_ref_p: 154 disambiguations, 12523 queries
As a followup strenghtening, I think we may want to continue looking for
matching type even if we hit first -1 (and just remember that we can not
do the lest test), but I suppose fixing same_types_for_tbaa for LTO
makes more sense (and I have patch for it next). After that I will try
to see if this improves the situation at all.
Honza
Jan Hubicka <jh@suse.cz>
Martin Liska <mliska@suse.cz>
PR tree-optimization/90576
* tree-ssa-alias.c (compare_sizes): Remove dead calls to
poly_int_tree_p.
(aliasing_component_refs_p): Fix three way size compare conditional;
give up earlier in case we can not decide on equivalence.
Index: tree-ssa-alias.c
===================================================================
--- tree-ssa-alias.c (revision 271511)
+++ tree-ssa-alias.c (working copy)
@@ -746,8 +746,8 @@ compare_sizes (tree s1, tree s2)
if (!s1 || !s2)
return 0;
- poly_uint64 size1 = poly_int_tree_p (s1, &size1);
- poly_uint64 size2 = poly_int_tree_p (s2, &size2);
+ poly_uint64 size1;
+ poly_uint64 size2;
if (!poly_int_tree_p (s1, &size1) || !poly_int_tree_p (s2, &size2))
return 0;
@@ -873,7 +873,7 @@ aliasing_component_refs_p (tree ref1,
break;
/* If types may be of same size, see if we can decide about their
equality. */
- if (cmp >= 0)
+ if (cmp == 0)
{
same_p2 = same_type_for_tbaa (TREE_TYPE (*refp), type1);
if (same_p2 != 0)
@@ -915,7 +915,7 @@ aliasing_component_refs_p (tree ref1,
break;
/* If types may be of same size, see if we can decide about their
equality. */
- if (cmp >= 0)
+ if (cmp == 0)
{
same_p1 = same_type_for_tbaa (TREE_TYPE (*refp), type2);
if (same_p1 != 0)
@@ -947,6 +947,13 @@ aliasing_component_refs_p (tree ref1,
}
}
+ /* In the following code we make an assumption that the types in access
+ paths do not overlap and thus accesses alias only if one path can be
+ continuation of another. If we was not able to decide about equivalence,
+ we need to give up. */
+ if (same_p1 == -1 || same_p2 == -1)
+ return true;
+
/* If we have two type access paths B1.path1 and B2.path2 they may
only alias if either B1 is in B2.path2 or B2 is in B1.path1.
But we can still have a path that goes B1.path1...B2.path2 with
@@ -954,8 +961,7 @@ aliasing_component_refs_p (tree ref1,
if there is no B2 in the tail of path1 and no B1 on the
tail of path2. */
if (compare_type_sizes (TREE_TYPE (ref2), type1) >= 0
- && (same_p2 == -1
- || base1_alias_set == ref2_alias_set
+ && (base1_alias_set == ref2_alias_set
|| alias_set_subset_of (base1_alias_set, ref2_alias_set)))
{
++alias_stats.aliasing_component_refs_p_may_alias;
@@ -964,8 +970,7 @@ aliasing_component_refs_p (tree ref1,
/* If this is ptr vs. decl then we know there is no ptr ... decl path. */
if (!ref2_is_decl
&& compare_type_sizes (TREE_TYPE (ref1), type2) >= 0
- && (same_p1 == -1
- || base2_alias_set == ref1_alias_set
+ && (base2_alias_set == ref1_alias_set
|| alias_set_subset_of (base2_alias_set, ref1_alias_set)))
{
++alias_stats.aliasing_component_refs_p_may_alias;