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

Tobias Grosser tobias at grosser.es
Wed Oct 1 03:14:32 PDT 2014

> 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.

Comment at: lib/Analysis/ScopInfo.cpp:1206
@@ +1205,3 @@
+  SmallPtrSet<const Value *, 4> NonReadOnlyBaseValues;
+  for (unsigned u = 0, e = AliasGroups.size(); u < e; u++) {
+    NonReadOnlyBaseValues.clear();
C++11 range based for?


More information about the llvm-commits mailing list