Add a limit to the number of instructions memdep will scan in a single block. This...
authorEli Friedman <eli.friedman@gmail.com>
Wed, 15 Jun 2011 23:59:25 +0000 (23:59 +0000)
committerEli Friedman <eli.friedman@gmail.com>
Wed, 15 Jun 2011 23:59:25 +0000 (23:59 +0000)
commit992205ac71e214562beffd1e84716f0f7ccb3bd9
tree9f244f4566183b64d21e0f35d5148eddf4df9bfb
parent9fbd318d36e618fb08fb53bb48b7c848e617a8a7
Add a limit to the number of instructions memdep will scan in a single block.  This prevents (at least in some cases) O(N^2) runtime in passes like DSE.

The limit in this patch is probably too high, but it is enough to stop DSE from going completely insane on a testcase I have (which has a single block with around 50,000 non-aliasing stores in it).

rdar://9471075

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@133111 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/MemoryDependenceAnalysis.cpp