Bob Wilson 9d2ed8e632 Add an argument to PHITranslateValue to specify the DominatorTree. If this ... argument is non-null, pass it along to PHITranslateSubExpr so that it can prefer using existing values that dominate the PredBB, instead of just blindly picking the first equivalent value that it finds on a uselist. Also when the DominatorTree is specified, have PHITranslateValue filter out any result that does not dominate the PredBB. This is basically just refactoring the check that used to be in GetAvailablePHITranslatedSubExpr and also in GVN. Despite my initial expectations, this change does not affect the results of GVN for any testcases that I could find, but it should help compile time. Before this change, if PHITranslateSubExpr picked a value that does not dominate, PHITranslateWithInsertion would then insert a new value, which GVN would later determine to be redundant and would replace. By picking a good value to begin with, we save GVN the extra work of inserting and then replacing a new value. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97010 91177308-0d34-0410-b5e6-96231b3b80d8		2010-02-24 01:39:00 +00:00
..
Analysis	Add an argument to PHITranslateValue to specify the DominatorTree. If this	2010-02-24 01:39:00 +00:00
Archive	From PR6228:	2010-02-04 06:19:43 +00:00
AsmParser	Introduce isOpaqueTy and use it rather than isa<OpaqueType>. Also, move some	2010-02-16 14:50:09 +00:00
Bitcode	There are two ways of checking for a given type, for example isa<PointerType>(T)	2010-02-16 11:11:14 +00:00
CodeGen	make selectnodeto set the nodeid to -1. This makes it more akin to	2010-02-23 23:01:35 +00:00
CompilerDriver	Input files with empty suffixes must be passed to linker.	2010-02-23 09:05:21 +00:00
ExecutionEngine	There are two ways of checking for a given type, for example isa<PointerType>(T)	2010-02-16 11:11:14 +00:00
Linker	Introduce isOpaqueTy and use it rather than isa<OpaqueType>. Also, move some	2010-02-16 14:50:09 +00:00
MC	This is the second patch to allow x86 code to be aligned with optimal nops.	2010-02-23 21:41:24 +00:00
Support	Adding the MicroBlaze backend.	2010-02-23 19:15:24 +00:00
System	follow-on to PR6280	2010-02-14 18:20:09 +00:00
Target	DIV8r must define %AX since X86DAGToDAGISel::Select() sometimes uses it	2010-02-24 00:39:35 +00:00
Transforms	Add an argument to PHITranslateValue to specify the DominatorTree. If this	2010-02-24 01:39:00 +00:00
VMCore	Canonicalize ConstantInts to the right operand of commutative	2010-02-22 22:43:23 +00:00
Makefile	remove llvm-db: it is completely broken and if anyone wants to do a debugger,	2009-10-05 02:29:51 +00:00