Page MenuHomePhabricator

[Polly][RTC] Split alias groups according to read only base addresses
ClosedPublic

Authored by jdoerfert on Sep 22 2014, 4:45 AM.

Details

Summary
If there are multiple read only base addresses in an alias group
we can split it into multiple alias groups each with only one
read only alias group. This way we might reduce the number of
comparisons significantly as it grows linear in the number of
alias groups but exponential in their size.

Diff Detail

Repository
rL LLVM

Event Timeline

jdoerfert updated this revision to Diff 13925.Sep 22 2014, 4:45 AM
jdoerfert retitled this revision from to [Polly][RTC] Split alias groups according to read only base addresses.
jdoerfert updated this object.
jdoerfert edited the test plan for this revision. (Show Details)
jdoerfert added a reviewer: grosser.
jdoerfert added subscribers: Restricted Project, Unknown Object (MLST).
grosser edited edge metadata.Oct 1 2014, 3:14 AM

If there are multiple read only base addresses in an alias group
we can split it into multiple alias groups each with only one
read only alias group. This way we might reduce the number of

read only access.

comparisons significantly as it grows linear in the number of
alias groups but exponential in their size.

lib/Analysis/ScopInfo.cpp
1206 ↗(On Diff #13925)

C++11 range based for?

grosser accepted this revision.Oct 1 2014, 3:27 AM
grosser edited edge metadata.
This revision is now accepted and ready to land.Oct 1 2014, 3:27 AM
jdoerfert closed this revision.Oct 1 2014, 5:50 AM
jdoerfert updated this revision to Diff 14277.

Closed by commit rL218757 (authored by @jdoerfert).