Optimize alias subset recording

When an alias-set is an already existing subset there is no need
to re-record its children as childs of the parent.

2020-01-15  Richard Biener  <rguenther@suse.de>

	* alias.c (record_alias_subset): Avoid redundant work when
	subset is already recorded.
This commit is contained in:
Richard Biener 2020-01-14 08:48:20 +01:00
parent e2346a33b0
commit 6c57766761
2 changed files with 12 additions and 4 deletions

View File

@ -1,3 +1,8 @@
2020-01-15 Richard Biener <rguenther@suse.de>
* alias.c (record_alias_subset): Avoid redundant work when
subset is already recorded.
2020-01-14 David Malcolm <dmalcolm@redhat.com>
* doc/invoke.texi (-fdiagnostics-show-cwe): Add note that some of

View File

@ -1164,10 +1164,16 @@ record_alias_subset (alias_set_type superset, alias_set_type subset)
superset_entry->has_zero_child = 1;
else
{
subset_entry = get_alias_set_entry (subset);
if (!superset_entry->children)
superset_entry->children
= hash_map<alias_set_hash, int>::create_ggc (64);
/* Enter the SUBSET itself as a child of the SUPERSET. If it was
already there we're done. */
if (superset_entry->children->put (subset, 0))
return;
subset_entry = get_alias_set_entry (subset);
/* If there is an entry for the subset, enter all of its children
(if they are not already present) as children of the SUPERSET. */
if (subset_entry)
@ -1185,9 +1191,6 @@ record_alias_subset (alias_set_type superset, alias_set_type subset)
superset_entry->children->put ((*iter).first, (*iter).second);
}
}
/* Enter the SUBSET itself as a child of the SUPERSET. */
superset_entry->children->put (subset, 0);
}
}