Jakob Stoklund Olesen c722ae7a2b Add alternative coalescing algorithm under a flag. ... The live range of an SSA value forms a sub-tree of the dominator tree. That means the live ranges of two values overlap if and only if the def of one value lies within the live range of the other. This can be used to simplify the interference checking a bit: Visit each def in the two registers about to be joined. Check for interference against the value that is live in the other register at the def point only. It is not necessary to scan the set of overlapping live ranges, this interference check can be done while computing the value mapping required for the final live range join. The new algorithm is prepared to handle more complicated conflict resolution - We can allow overlapping live ranges with different values as long as the differing lanes are undef or unused in the other register. The implementation in this patch doesn't do that yet, it creates code that is nearly identical to the old algorithm's, except: - The new stripCopies() function sees through multiple copies while the old RegistersDefinedFromSameValue() only can handle one. - There are a few rare cases where the new algorithm can erase an IMPLICIT_DEF instuction that RegistersDefinedFromSameValue() couldn't handle. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163991 91177308-0d34-0410-b5e6-96231b3b80d8		2012-09-16 02:15:36 +00:00
..
Analysis	Release build: guard dump functions with	2012-09-12 05:06:18 +00:00
Archive	Mark checkSignature const, and in turn stop casting away const from	2012-09-05 22:09:23 +00:00
AsmParser	[ms-inline asm] Enumerate the InlineAsm dialects and rename the nsdialect to	2012-09-05 19:00:49 +00:00
Bitcode	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 17:09:36 +00:00
CodeGen	Add alternative coalescing algorithm under a flag.	2012-09-16 02:15:36 +00:00
DebugInfo	Stop casting away const qualifier needlessly.	2012-09-05 22:26:57 +00:00
ExecutionEngine	Better const handling for RuntimeDyld and MCJIT.	2012-09-13 21:50:06 +00:00
Linker
MC	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 16:23:52 +00:00
Object
Support	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 17:09:36 +00:00
TableGen	Re-work bit/bits value resolving in tblgen	2012-09-06 23:32:48 +00:00
Target	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 17:09:36 +00:00
Transforms	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 17:09:36 +00:00
VMCore	Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.	2012-09-15 17:09:36 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile