diff options
author | Sanjoy Das <sanjoy@playingwithpointers.com> | 2016-12-09 14:42:11 +0000 |
---|---|---|
committer | Sanjoy Das <sanjoy@playingwithpointers.com> | 2016-12-09 14:42:11 +0000 |
commit | 1f6b0433c8e62d25f28ced8f0cce40f0c307ed22 (patch) | |
tree | 20608ca1026bba551ce0b90e76e7c30da9f48e17 | |
parent | 15f1f828b540a83744d1723a8b50a3a9fa5271be (diff) | |
download | bcm5719-llvm-1f6b0433c8e62d25f28ced8f0cce40f0c307ed22.tar.gz bcm5719-llvm-1f6b0433c8e62d25f28ced8f0cce40f0c307ed22.zip |
[SCEVExpander] Use llvm data structures; NFC
llvm-svn: 289215
-rw-r--r-- | llvm/include/llvm/Analysis/ScalarEvolutionExpander.h | 14 |
1 files changed, 8 insertions, 6 deletions
diff --git a/llvm/include/llvm/Analysis/ScalarEvolutionExpander.h b/llvm/include/llvm/Analysis/ScalarEvolutionExpander.h index 337a11b6dd0..19c1177aeff 100644 --- a/llvm/include/llvm/Analysis/ScalarEvolutionExpander.h +++ b/llvm/include/llvm/Analysis/ScalarEvolutionExpander.h @@ -14,13 +14,14 @@ #ifndef LLVM_ANALYSIS_SCALAREVOLUTIONEXPANDER_H #define LLVM_ANALYSIS_SCALAREVOLUTIONEXPANDER_H +#include "llvm/ADT/DenseMap.h" +#include "llvm/ADT/DenseSet.h" #include "llvm/ADT/Optional.h" #include "llvm/Analysis/ScalarEvolutionExpressions.h" #include "llvm/Analysis/ScalarEvolutionNormalization.h" #include "llvm/Analysis/TargetFolder.h" #include "llvm/IR/IRBuilder.h" #include "llvm/IR/ValueHandle.h" -#include <set> namespace llvm { class TargetTransformInfo; @@ -43,11 +44,12 @@ namespace llvm { const char* IVName; // InsertedExpressions caches Values for reuse, so must track RAUW. - std::map<std::pair<const SCEV *, Instruction *>, TrackingVH<Value> > - InsertedExpressions; + DenseMap<std::pair<const SCEV *, Instruction *>, TrackingVH<Value>> + InsertedExpressions; + // InsertedValues only flags inserted instructions so needs no RAUW. - std::set<AssertingVH<Value> > InsertedValues; - std::set<AssertingVH<Value> > InsertedPostIncValues; + DenseSet<AssertingVH<Value>> InsertedValues; + DenseSet<AssertingVH<Value>> InsertedPostIncValues; /// A memoization of the "relevant" loop for a given SCEV. DenseMap<const SCEV *, const Loop *> RelevantLoops; @@ -68,7 +70,7 @@ namespace llvm { Instruction *IVIncInsertPos; /// \brief Phis that complete an IV chain. Reuse - std::set<AssertingVH<PHINode> > ChainedPhis; + DenseSet<AssertingVH<PHINode>> ChainedPhis; /// \brief When true, expressions are expanded in "canonical" form. In /// particular, addrecs are expanded as arithmetic based on a canonical |