SLPVectorizer: add a second limit for the number of alias checks.
authorErik Eckstein <eeckstein@apple.com>
Thu, 22 Jan 2015 08:20:51 +0000 (08:20 +0000)
committerErik Eckstein <eeckstein@apple.com>
Thu, 22 Jan 2015 08:20:51 +0000 (08:20 +0000)
commit96cfb9c65507df35539c880253a55800ee2a07cd
tree198e4b084c9d7798ad539ff9474b7c2134f0a8a2
parent079b2d8c0cc081d3605ae4546aee51de8c4ecf2c
SLPVectorizer: add a second limit for the number of alias checks.

Even with the current limit on the number of alias checks, the containing loop has quadratic complexity.
This begins to hurt for blocks containing > 1K load/store instructions.
This commit introduces a limit for the loop count. It reduces the runtime for such very large blocks.

llvm-svn: 226792
llvm/lib/Transforms/Vectorize/SLPVectorizer.cpp