Daniil Fukalov cb1b606dcd [SCEV] limit recursion depth of CompareSCEVComplexity ...

Summary:
CompareSCEVComplexity goes too deep (50+ on a quite a big unrolled loop) and runs almost infinite time.

Added cache of "equal" SCEV pairs to earlier cutoff of further estimation. Recursion depth limit was also introduced as a parameter.

Reviewers: sanjoy

Subscribers: mzolotukhin, tstellarAMD, llvm-commits

Differential Revision: https://reviews.llvm.org/D26389

llvm-svn: 287232

2016-11-17 16:07:52 +00:00

..

Analysis

[SCEV] limit recursion depth of CompareSCEVComplexity

2016-11-17 16:07:52 +00:00

AsmParser

[AsmParser] Avoid recursing when lexing ';'. NFC.

2016-11-16 22:25:05 +00:00

Bitcode

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

CodeGen

Fix spelling in comment. NFC.

2016-11-17 12:03:05 +00:00

DebugInfo

Align Modi and FileInfo substreams on 32-byte offsets.

2016-11-16 00:59:27 +00:00

Demangle

Demangle: only demangle mangled symbols

2016-11-14 04:54:47 +00:00

ExecutionEngine

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

Fuzzer

[libFuzzer] replace 'auto' with 'auto *' to better follow the LLVM style

2016-11-14 19:21:38 +00:00

IR

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

IRReader

Bitcode: Change module reader functions to return an llvm::Expected.

2016-11-13 07:00:17 +00:00

LibDriver

Object: Replace NewArchiveIterator with a simpler NewArchiveMember class. NFCI.

2016-06-29 22:27:42 +00:00

LineEditor

…

Linker

Linker: Remove unnecessary call to copyMetadata in IRLinker::linkGlobalVariable.

2016-11-14 23:18:38 +00:00

LTO

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

MC

Fix 24560: assembler does not share constant pool for same constants

2016-11-04 19:17:32 +00:00

Object

Object: replace backslashes with slashes in embedded relative thin archive paths on Windows.

2016-11-15 21:36:35 +00:00

ObjectYAML

Fix Clang-tidy readability-redundant-string-cstr warnings

2016-11-02 16:43:50 +00:00

Option

Generalize ArgList::AddAllArgs more

2016-09-29 19:47:58 +00:00

Passes

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

ProfileData

Make the Error class constructor protected

2016-11-11 04:28:40 +00:00

Support

Add a little endian variant of TCE.

2016-11-16 15:22:23 +00:00

TableGen

TableGen: Add operator !or

2016-11-15 06:49:28 +00:00

Target

Wdocumentation fix

2016-11-17 12:21:45 +00:00

Transforms

[CMake] NFC. Updating CMake dependency specifications

2016-11-17 04:36:50 +00:00

CMakeLists.txt

Try to fix a circular dependency in the modules build.

2016-09-06 20:16:19 +00:00

LLVMBuild.txt

Add an c++ itanium demangler to llvm.

2016-09-06 19:16:48 +00:00