| commit | 992205ac71e214562beffd1e84716f0f7ccb3bd9 | [log] [tgz] |
|---|---|---|
| author | Eli Friedman <eli.friedman@gmail.com> | Wed Jun 15 23:59:25 2011 +0000 |
| committer | Eli Friedman <eli.friedman@gmail.com> | Wed Jun 15 23:59:25 2011 +0000 |
| tree | 9f244f4566183b64d21e0f35d5148eddf4df9bfb | |
| parent | 9fbd318d36e618fb08fb53bb48b7c848e617a8a7 [diff] |
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