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

[Johannes Doerfert]

Hi grosser,

  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.

http://reviews.llvm.org/D5435

Files:
  lib/Analysis/ScopInfo.cpp
  test/Isl/Ast/aliasing_multiple_alias_groups.ll
  test/ScopInfo/aliasing_multiple_alias_groups.ll
  test/ScopInfo/run-time-check-read-only-arrays.ll
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D5435.13925.patch
Type: text/x-patch
Size: 6934 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140922/53d80176/attachment.bin>