Chris Lattner bc99be10b8 Teach GVN to invalidate some memdep information when it does an RAUW ... of a pointer. This allows is to catch more equivalencies. For example, the type_lists_compatible_p function used to require two iterations of the gvn pass (!) to delete its 18 redundant loads because the first pass would CSE all the addressing computation cruft, which would unblock the second memdep/gvn passes from recognizing them. This change allows memdep/gvn to catch all 18 when run just once on the function (as is typical :) instead of just 3. On all of 403.gcc, this bumps up the # reundandancies found from: 63 gvn - Number of instructions PRE'd 153991 gvn - Number of instructions deleted 50069 gvn - Number of loads deleted to: 63 gvn - Number of instructions PRE'd 154137 gvn - Number of instructions deleted 50185 gvn - Number of loads deleted +120 loads deleted isn't bad. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60799 91177308-0d34-0410-b5e6-96231b3b80d8		2008-12-09 22:06:23 +00:00
..
AliasAnalysis.h	Update comments. There is no getArgumentAccesses.	2008-12-05 05:35:21 +00:00
AliasSetTracker.h	Fold the useful features of alist and alist_node into ilist, and	2008-07-28 21:51:04 +00:00
CallGraph.h	Teach internalize to preserve the callgraph.	2008-10-03 07:36:09 +00:00
CFGPrinter.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ConstantFolding.h	"ret (constexpr)" can't be folded into a Constant. Add a method to	2008-05-25 20:56:15 +00:00
ConstantsScanner.h	For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h"	2008-05-29 17:41:17 +00:00
DebugInfo.h	Move getCastToEmpty out of DIDescriptor into DIFactory. It is an	2008-11-10 04:10:34 +00:00
DominatorInternals.h	Fix more -Wshorten-64-to-32 warnings.	2008-05-05 18:30:58 +00:00
Dominators.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
EscapeAnalysis.h	Trim #includes.	2008-10-16 20:18:31 +00:00
FindUsedTypes.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
Interval.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
IntervalIterator.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
IntervalPartition.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
LibCallAliasAnalysis.h	Expose a public interface to this pass.	2008-06-05 23:45:18 +00:00
LibCallSemantics.h	Revert 51775.	2008-05-30 22:47:19 +00:00
LoopInfo.h	Use empty() instead of begin() == end().	2008-08-14 18:13:49 +00:00
LoopPass.h	Fix typo.	2008-11-26 18:13:11 +00:00
LoopVR.h	Because of the laziness, the required passes must exist even after	2008-06-30 01:04:39 +00:00
MemoryDependenceAnalysis.h	Teach GVN to invalidate some memdep information when it does an RAUW	2008-12-09 22:06:23 +00:00
Passes.h	Remove GCSE, ValueNumbering, and LoadValueNumbering. These have been deprecated for almost a year; it's finally time for them to go away.	2008-08-15 21:31:02 +00:00
PostDominators.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
ProfileInfo.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ProfileInfoLoader.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ProfileInfoTypes.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ScalarEvolution.h	Add a new SCEV representing signed division.	2008-12-02 08:05:48 +00:00
ScalarEvolutionExpander.h	Add a new SCEV representing signed division.	2008-12-02 08:05:48 +00:00
ScalarEvolutionExpressions.h	Add a new SCEV representing signed division.	2008-12-02 08:05:48 +00:00
SparsePropagation.h	"This patch adds a virtual call to AbstractLatticeFunction to derive a	2008-08-09 17:23:35 +00:00
Trace.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ValueTracking.h	- Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an empty string for ConstantAggregateZero case which surprises selectiondag.	2008-06-30 07:31:25 +00:00
Verifier.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00