llvm-project/llvm/lib
Eli Friedman 8b098b0d57 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

llvm-svn: 133111
2011-06-15 23:59:25 +00:00
..
Analysis 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. 2011-06-15 23:59:25 +00:00
Archive Revert PathV2 changes, as sys::fs::unique_file is not finished yet. 2011-03-01 19:50:55 +00:00
AsmParser Add a new function attribute, nonlazybind, which inhibits lazy-loading 2011-06-15 20:36:13 +00:00
Bitcode Update BitcodeWriter to match recent Triple changes. rdar://9603399 2011-06-14 01:51:33 +00:00
CodeGen The ARC language-specific optimizer. Credit to Dan Gohman. 2011-06-15 23:37:01 +00:00
CompilerDriver Build CompilerDriver library. 2011-03-12 22:01:42 +00:00
ExecutionEngine Avoid a Twine that referenced a tmp (which proceded to go out of scope before 2011-05-19 00:45:05 +00:00
Linker Set the unnamed_addr only when we're creating a new GV in the dest module. 2011-03-29 23:31:06 +00:00
MC Diagnostic for undefined assembler local symbols. 2011-06-15 18:33:28 +00:00
Object Revert r132910 and r132909 on behalf of Michael. They didn't build with clang. 2011-06-13 12:56:51 +00:00
Support add option for literal formatting to APInt::toString() 2011-06-15 00:51:55 +00:00
Target Use set operations instead of plain lists to enumerate register classes. 2011-06-15 23:28:14 +00:00
Transforms The ARC language-specific optimizer. Credit to Dan Gohman. 2011-06-15 23:37:01 +00:00
VMCore Add a new function attribute, nonlazybind, which inhibits lazy-loading 2011-06-15 20:36:13 +00:00
CMakeLists.txt Build CompilerDriver library. 2011-03-12 22:01:42 +00:00
Makefile Add LLVMObject Library. 2010-11-15 03:21:41 +00:00