Max Kazantsev 27ade8ff0f [SCEV] Avoid redundant computations when doing AddRec merge ...

When we calculate a product of 2 AddRecs, we end up making quite massive
computations to deduce the operands of resulting AddRec. This process can
be optimized by computing all args of intermediate sum and then calling
`getAddExpr` once rather than calling `getAddExpr` with intermediate
result every time a new argument is computed.

Differential Revision: https://reviews.llvm.org/D53189
Reviewed By: rtereshin


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@345813 91177308-0d34-0410-b5e6-96231b3b80d8

2018-11-01 06:18:27 +00:00

..

Analysis

[SCEV] Avoid redundant computations when doing AddRec merge

2018-11-01 06:18:27 +00:00

AsmParser

Emit template type and value parameter DIEs for template variables.

2018-10-03 18:44:53 +00:00

BinaryFormat

Revert r343317

2018-09-28 17:01:50 +00:00

Bitcode

Revert "[ThinLTO] Fix a crash in lazy loading of Metadata"

2018-10-23 23:00:29 +00:00

CodeGen

[CodeView] Emit the correct TypeIndex for std::nullptr_t.

2018-11-01 04:02:41 +00:00

DebugInfo

[CodeView] Emit the correct TypeIndex for std::nullptr_t.

2018-11-01 04:02:41 +00:00

Demangle

Port libcxxabi r344607 into llvm

2018-10-17 18:50:25 +00:00

ExecutionEngine

[ORC] Fix hex printing of uint64_t values.

2018-10-31 05:16:14 +00:00

Fuzzer

[libFuzzer] Delete llvm/lib/Fuzzer

2017-10-16 20:48:19 +00:00

FuzzMutate

[New PM] Introducing PassInstrumentation framework

2018-09-20 17:08:45 +00:00

IR

[IR] Allow increasing the alignment of dso-local globals.

2018-10-31 23:03:58 +00:00

IRReader

LLParser: add an argument for overriding data layout and do not check alloca addr space

2018-01-30 22:32:39 +00:00

LineEditor

Fix Clang-tidy modernize-deprecated-headers warnings in some files; other minor fixes.

2016-03-28 17:40:08 +00:00

Linker

llvm-link: Improve diagnostic for module-level metadata mismatch

2018-10-09 01:17:27 +00:00

LTO

[NewPM] teach -passes= to emit meaningful error messages

2018-10-17 10:36:23 +00:00

MC

[ARM64][Windows] MCLayer support for exception handling

2018-10-27 06:13:06 +00:00

Object

llvm-ar: Darwin archive format fixes.

2018-10-10 21:07:02 +00:00

ObjectYAML

Fix printing bug in pdb2yaml.

2018-10-30 18:25:38 +00:00

Option

[opt] Change the parameter of OptTable::PrintHelp from Name to Usage and don't append "[options] <inputs>"

2018-10-10 00:15:31 +00:00

OptRemarks

Reland: [OptRemarks] Add library for parsing optimization remarks

2018-10-10 18:43:42 +00:00

Passes

[LoopUnroll] allow customization for new-pass-manager version of LoopUnroll

2018-10-31 14:33:14 +00:00

ProfileData

Support for remapping profile data when symbols change, for sample-based

2018-10-10 21:31:01 +00:00

Support

[VFS] Add support for "no_push" to VFS recursive iterators.

2018-10-31 23:36:10 +00:00

TableGen

[TableGen] fix assert in !cast when used out of definition in a multiclass

2018-10-10 10:52:57 +00:00

Target

[PowerPC] Support constraint 'wi' in asm

2018-11-01 02:35:17 +00:00

Testing

Fix error with SmallString implicit conversion.

2018-09-06 22:47:32 +00:00

ToolDrivers

[opt] Change the parameter of OptTable::PrintHelp from Name to Usage and don't append "[options] <inputs>"

2018-10-10 00:15:31 +00:00

Transforms

[InstCombine] Combine nested min/max intrinsics with constants

2018-10-31 17:50:52 +00:00

WindowsManifest

Convert line endings of lib/WindowsManifest/CMakeLists.txt to unix.

2018-04-07 04:28:08 +00:00

XRay

[XRay] Add CPU ID in Custom Event FDR Records

2018-11-01 00:18:52 +00:00

CMakeLists.txt

Reland: [OptRemarks] Add library for parsing optimization remarks

2018-10-10 18:43:42 +00:00

LLVMBuild.txt

Reland: [OptRemarks] Add library for parsing optimization remarks

2018-10-10 18:43:42 +00:00