[PollyIRBuilder] Bound size of alias metadata
authorTobias Grosser <tobias@grosser.es>
Mon, 3 Apr 2017 07:42:50 +0000 (07:42 +0000)
committerTobias Grosser <tobias@grosser.es>
Mon, 3 Apr 2017 07:42:50 +0000 (07:42 +0000)
commit696a1ee99d716ae2e931eb886ffc982e9da188df
tree65d681d19f849a39de1effc8d828f7a6d8296c92
parentd0b053d2298c1f7faa3dcd67287f96b7cb0d188c
[PollyIRBuilder] Bound size of alias metadata

No-alias metadata grows quadratic in the size of arrays involved, which can
become very costly for large programs. This commit bounds the number of arrays
for which we construct no-alias information to ten. This is conservatively
correct, as we just provide less information to LLVM and speeds up the compile
time of one of my internal test cases from 'does-not-terminate' to
'finishes-in-less-than-a-minute'. In the future we might try to be more clever
here, but this change should provide a good baseline.

llvm-svn: 299352
polly/lib/CodeGen/IRBuilder.cpp