Chris Lattner bf145d6e2b Reimplement the non-local dependency data structure in terms of a sorted ... vector instead of a densemap. This shrinks the memory usage of this thing substantially (the high water mark) as well as making operations like scanning it faster. This speeds up memdep slightly, gvn goes from 3.9376 to 3.9118s on 403.gcc This also splits out the statistics for the cached non-local case to differentiate between the dirty and clean cached case. Here's the stats for 403.gcc: 6153 memdep - Number of dirty cached non-local responses 169336 memdep - Number of fully cached non-local responses 162428 memdep - Number of uncached non-local responses yay for caching :) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60313 91177308-0d34-0410-b5e6-96231b3b80d8		2008-12-01 01:15:42 +00:00
..
AliasAnalysis.h
AliasSetTracker.h
CallGraph.h	Teach internalize to preserve the callgraph.	2008-10-03 07:36:09 +00:00
CFGPrinter.h
ConstantFolding.h
ConstantsScanner.h
DebugInfo.h	Move getCastToEmpty out of DIDescriptor into DIFactory. It is an	2008-11-10 04:10:34 +00:00
DominatorInternals.h
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
IntervalIterator.h
IntervalPartition.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
LibCallAliasAnalysis.h
LibCallSemantics.h
LoopInfo.h
LoopPass.h	Fix typo.	2008-11-26 18:13:11 +00:00
LoopVR.h
MemoryDependenceAnalysis.h	Reimplement the non-local dependency data structure in terms of a sorted	2008-12-01 01:15:42 +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
ProfileInfoLoader.h
ProfileInfoTypes.h
ScalarEvolution.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
ScalarEvolutionExpander.h
ScalarEvolutionExpressions.h
SparsePropagation.h
Trace.h
ValueTracking.h
Verifier.h