diff options
| author | Dan Gohman <gohman@apple.com> | 2011-05-09 18:44:09 +0000 |
|---|---|---|
| committer | Dan Gohman <gohman@apple.com> | 2011-05-09 18:44:09 +0000 |
| commit | 0daf687e1d09f7b056cfa7ed598eef0fe9f8fad0 (patch) | |
| tree | 31d35180220ed051ddf9b4fbaec2e090acc92ae3 /llvm/include | |
| parent | f479f1b7e4102072e3c6899b4f9c9122543ae880 (diff) | |
| download | bcm5719-llvm-0daf687e1d09f7b056cfa7ed598eef0fe9f8fad0.tar.gz bcm5719-llvm-0daf687e1d09f7b056cfa7ed598eef0fe9f8fad0.zip | |
Change a few std::maps to DenseMaps.
llvm-svn: 131088
Diffstat (limited to 'llvm/include')
| -rw-r--r-- | llvm/include/llvm/Analysis/ScalarEvolution.h | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/llvm/include/llvm/Analysis/ScalarEvolution.h b/llvm/include/llvm/Analysis/ScalarEvolution.h index a62f6a80d1a..554524a127a 100644 --- a/llvm/include/llvm/Analysis/ScalarEvolution.h +++ b/llvm/include/llvm/Analysis/ScalarEvolution.h @@ -270,30 +270,30 @@ namespace llvm { /// BackedgeTakenCounts - Cache the backedge-taken count of the loops for /// this function as they are computed. - std::map<const Loop*, BackedgeTakenInfo> BackedgeTakenCounts; + DenseMap<const Loop*, BackedgeTakenInfo> BackedgeTakenCounts; /// ConstantEvolutionLoopExitValue - This map contains entries for all of /// the PHI instructions that we attempt to compute constant evolutions for. /// This allows us to avoid potentially expensive recomputation of these /// properties. An instruction maps to null if we are unable to compute its /// exit value. - std::map<PHINode*, Constant*> ConstantEvolutionLoopExitValue; + DenseMap<PHINode*, Constant*> ConstantEvolutionLoopExitValue; /// ValuesAtScopes - This map contains entries for all the expressions /// that we attempt to compute getSCEVAtScope information for, which can /// be expensive in extreme cases. - std::map<const SCEV *, + DenseMap<const SCEV *, std::map<const Loop *, const SCEV *> > ValuesAtScopes; /// LoopDispositions - Memoized computeLoopDisposition results. - std::map<const SCEV *, + DenseMap<const SCEV *, std::map<const Loop *, LoopDisposition> > LoopDispositions; /// computeLoopDisposition - Compute a LoopDisposition value. LoopDisposition computeLoopDisposition(const SCEV *S, const Loop *L); /// BlockDispositions - Memoized computeBlockDisposition results. - std::map<const SCEV *, + DenseMap<const SCEV *, std::map<const BasicBlock *, BlockDisposition> > BlockDispositions; /// computeBlockDisposition - Compute a BlockDisposition value. |

