Daniel Berlin c32071c252 Rewrite the use optimizer to be less memory intensive and 50% faster. ...

Fixes PR28670

Summary:
Rewrite the use optimizer to be less memory intensive and 50% faster.
Fixes PR28670

The new use optimizer works like a standard SSA renaming pass, storing
all possible versions a MemorySSA use could get in a stack, and just
tracking indexes into the stack.
This uses much less memory than caching N^2 alias query results.
It's also a lot faster.

The current version defers phi node walking to the normal walker.

Reviewers: george.burgess.iv

Subscribers: llvm-commits

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

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

2016-08-02 16:24:03 +00:00

..

Coroutines

Really try to pacify the build bots :/

2016-07-28 21:22:31 +00:00

Hello

Add auto-exporting of symbols from tools so that plugins work on Windows

2016-05-26 11:16:43 +00:00

InstCombine

[ConstnatFolding] Teach the folder how to fold ConstantVector

2016-07-29 03:27:26 +00:00

Instrumentation

[Profile] IR profiling minor cleanup /nfc

2016-08-01 20:25:06 +00:00

IPO

CodeExtractor : Add ability to preserve profile data.

2016-08-02 02:15:45 +00:00

ObjCARC

Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.

2016-06-26 12:28:59 +00:00

Scalar

[PM] Port SpeculativeExecution to the new PM

2016-08-01 21:48:33 +00:00

Utils

Rewrite the use optimizer to be less memory intensive and 50% faster.

2016-08-02 16:24:03 +00:00

Vectorize

[LV] Generate both scalar and vector integer induction variables

2016-08-02 15:25:16 +00:00

CMakeLists.txt

[coroutines] Part 3 of N: Adding Boilerplate for Coroutine Passes

2016-07-28 21:04:31 +00:00

LLVMBuild.txt

[coroutines] Part 3 of N: Adding Boilerplate for Coroutine Passes

2016-07-28 21:04:31 +00:00