diff options
| author | Dan Gohman <gohman@apple.com> | 2010-08-27 18:55:03 +0000 |
|---|---|---|
| committer | Dan Gohman <gohman@apple.com> | 2010-08-27 18:55:03 +0000 |
| commit | 0aeae4baebe1e9a1f51703a9e86f1a01b5c44b84 (patch) | |
| tree | 361f5b4aa5af4b4dfc20c9c2795850b04a246df4 /include/llvm | |
| parent | 83fd5020b88d1c0018a4a9ee77e9bc8c79b3a7e5 (diff) | |
| download | external_llvm-0aeae4baebe1e9a1f51703a9e86f1a01b5c44b84.zip external_llvm-0aeae4baebe1e9a1f51703a9e86f1a01b5c44b84.tar.gz external_llvm-0aeae4baebe1e9a1f51703a9e86f1a01b5c44b84.tar.bz2 | |
Switch ScalarEvolution's main Value*->SCEV* map from std::map
to DenseMap.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@112281 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm')
| -rw-r--r-- | include/llvm/Analysis/ScalarEvolution.h | 11 |
1 files changed, 8 insertions, 3 deletions
diff --git a/include/llvm/Analysis/ScalarEvolution.h b/include/llvm/Analysis/ScalarEvolution.h index 31c9e78..1fa94e9 100644 --- a/include/llvm/Analysis/ScalarEvolution.h +++ b/include/llvm/Analysis/ScalarEvolution.h @@ -214,9 +214,14 @@ namespace llvm { /// counts and things. SCEVCouldNotCompute CouldNotCompute; - /// Scalars - This is a cache of the scalars we have analyzed so far. + /// ValueExprMapType - The typedef for ValueExprMap. /// - std::map<SCEVCallbackVH, const SCEV *> Scalars; + typedef DenseMap<SCEVCallbackVH, const SCEV *, DenseMapInfo<Value *> > + ValueExprMapType; + + /// ValueExprMap - This is a cache of the values we have analyzed so far. + /// + ValueExprMapType ValueExprMap; /// BackedgeTakenInfo - Information about the backedge-taken count /// of a loop. This currently includes an exact count and a maximum count. @@ -281,7 +286,7 @@ namespace llvm { /// ForgetSymbolicValue - This looks up computed SCEV values for all /// instructions that depend on the given instruction and removes them from - /// the Scalars map if they reference SymName. This is used during PHI + /// the ValueExprMap map if they reference SymName. This is used during PHI /// resolution. void ForgetSymbolicName(Instruction *I, const SCEV *SymName); |