diff options
| author | Eli Friedman <eli.friedman@gmail.com> | 2011-06-15 23:59:25 +0000 |
|---|---|---|
| committer | Eli Friedman <eli.friedman@gmail.com> | 2011-06-15 23:59:25 +0000 |
| commit | 992205ac71e214562beffd1e84716f0f7ccb3bd9 (patch) | |
| tree | 9f244f4566183b64d21e0f35d5148eddf4df9bfb /lib/CodeGen/EdgeBundles.cpp | |
| 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
Diffstat (limited to 'lib/CodeGen/EdgeBundles.cpp')
0 files changed, 0 insertions, 0 deletions