Jakob Stoklund Olesen e1dde7b05a Replace SplitKit SSA update with an iterative algorithm very similar to the one ...

in SSAUpdaterImpl.h

Verifying live intervals revealed that the old method was completely wrong, and
we need an iterative approach to calculating PHI placemant. Fortunately, we have
MachineDominators available, so we don't have to compute that over and over
like SSAUpdaterImpl.h must.

Live-out values are cached between calls to mapValue() and computed in a greedy
way, so most calls will be working with very small block sets.

Thanks to Bob for explaining how this should work.

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

2010-10-28 20:34:52 +00:00

..

Analysis

Support TBAA attachments on calls. This is somewhat experimental.

2010-10-25 21:38:20 +00:00

Archive

…

AsmParser

Add a new 'hotpatch' attribute. This attribute will insert a two-byte no-op

2010-10-25 15:37:09 +00:00

Bitcode

Fix PR8494: when reading invalid bitcode, getTypeByID may return

2010-10-28 15:47:26 +00:00

CodeGen

Replace SplitKit SSA update with an iterative algorithm very similar to the one

2010-10-28 20:34:52 +00:00

CompilerDriver

llvmc: Make ExecuteProgram() look in the driver directory first.

2010-10-28 19:33:08 +00:00

ExecutionEngine

Move the remaining attribute macros to systematic names based on the attribute

2010-10-23 08:40:19 +00:00

Linker

…

MC

Add support for the .string directive.

2010-10-28 20:02:27 +00:00

Support

Remove an unnecessary check and an unnecessary temporary.

2010-10-28 19:33:04 +00:00

System

Revert r117582, which reverted r77396. Searching PATH for a string

2010-10-28 20:34:33 +00:00

Target

Reduce malloc thrashing.

2010-10-28 18:41:23 +00:00

Transforms

Teach InstCombine not to use Add and Neg on FP. PR 8490.

2010-10-27 23:45:18 +00:00

VMCore

Add a new 'hotpatch' attribute. This attribute will insert a two-byte no-op

2010-10-25 15:37:09 +00:00

Makefile

…