Jakob Stoklund Olesen beda6ab879 Copy single reaching defs directly into the LiveInterval. ...

When findReachingDefs() finds that only one value can reach the basic
block, just copy the work list of visited blocks directly into the live
interval.

Sort the block list and use a LiveRangeUpdater to make the bulk add
fast.

When multiple reaching defs are found, transfer the work list to the
updateSSA() work list as before. Also use LiveRangeUpdater in
updateLiveIns() following updateSSA().

This makes live interval analysis more than 3x faster on one huge test
case.

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

2013-02-20 23:08:26 +00:00

..

Analysis

…

Archive

…

AsmParser

…

Bitcode

Simplify code. No functionality change.

2013-02-19 09:48:30 +00:00

CodeGen

Copy single reaching defs directly into the LiveInterval.

2013-02-20 23:08:26 +00:00

DebugInfo

Make helpers static. Add missing include so LLVMInitializeObjCARCOpts gets C linkage.

2013-02-15 12:30:38 +00:00

ExecutionEngine

Formatting, grammar

2013-02-20 18:24:34 +00:00

IR

Add and remove the attribute from the correct slot.

2013-02-20 23:04:11 +00:00

Linker

…

MC

MCParser: Update method names per coding guidelines.

2013-02-20 22:21:35 +00:00

Object

…

Option

…

Support

Fix accidental concatenation for "outputuntil" in the -debug-buffer-size option description.

2013-02-20 22:33:46 +00:00

TableGen

Make helpers static. Add missing include so LLVMInitializeObjCARCOpts gets C linkage.

2013-02-15 12:30:38 +00:00

Target

MCParser: Update method names per coding guidelines.

2013-02-20 22:21:35 +00:00

Transforms

Update a comment that looks to have been accidentally deleted many moons ago.

2013-02-20 20:15:55 +00:00

CMakeLists.txt

…

LLVMBuild.txt

…

Makefile

…