diff options
author | Chris Lattner <sabre@nondot.org> | 2007-02-03 00:08:31 +0000 |
---|---|---|
committer | Chris Lattner <sabre@nondot.org> | 2007-02-03 00:08:31 +0000 |
commit | 5e665f559419c7f58a4fd9360cd488f065505c44 (patch) | |
tree | b0b885dc43015823c992923bd3a03b0cb4defa7b /lib/Transforms/Utils/CloneFunction.cpp | |
parent | 4642ca6589d3002861963744a157169f15d1ee90 (diff) | |
download | llvm-5e665f559419c7f58a4fd9360cd488f065505c44.tar.gz llvm-5e665f559419c7f58a4fd9360cd488f065505c44.tar.bz2 llvm-5e665f559419c7f58a4fd9360cd488f065505c44.tar.xz |
Switch inliner over to use DenseMap instead of std::map for ValueMap. This
speeds up the inliner 16%.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33801 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Utils/CloneFunction.cpp')
-rw-r--r-- | lib/Transforms/Utils/CloneFunction.cpp | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/lib/Transforms/Utils/CloneFunction.cpp b/lib/Transforms/Utils/CloneFunction.cpp index 2dd8ec0697..5db664f443 100644 --- a/lib/Transforms/Utils/CloneFunction.cpp +++ b/lib/Transforms/Utils/CloneFunction.cpp @@ -22,11 +22,12 @@ #include "ValueMapper.h" #include "llvm/Analysis/ConstantFolding.h" #include "llvm/ADT/SmallVector.h" +#include <map> using namespace llvm; // CloneBasicBlock - See comments in Cloning.h BasicBlock *llvm::CloneBasicBlock(const BasicBlock *BB, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, const char *NameSuffix, Function *F, ClonedCodeInfo *CodeInfo) { BasicBlock *NewBB = new BasicBlock("", F); @@ -66,7 +67,7 @@ BasicBlock *llvm::CloneBasicBlock(const BasicBlock *BB, // ArgMap values. // void llvm::CloneFunctionInto(Function *NewFunc, const Function *OldFunc, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, std::vector<ReturnInst*> &Returns, const char *NameSuffix, ClonedCodeInfo *CodeInfo) { assert(NameSuffix && "NameSuffix cannot be null!"); @@ -113,7 +114,7 @@ void llvm::CloneFunctionInto(Function *NewFunc, const Function *OldFunc, /// the function from their old to new values. /// Function *llvm::CloneFunction(const Function *F, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, ClonedCodeInfo *CodeInfo) { std::vector<const Type*> ArgTypes; @@ -154,7 +155,7 @@ namespace { struct PruningFunctionCloner { Function *NewFunc; const Function *OldFunc; - std::map<const Value*, Value*> &ValueMap; + DenseMap<const Value*, Value*> &ValueMap; std::vector<ReturnInst*> &Returns; const char *NameSuffix; ClonedCodeInfo *CodeInfo; @@ -162,7 +163,7 @@ namespace { public: PruningFunctionCloner(Function *newFunc, const Function *oldFunc, - std::map<const Value*, Value*> &valueMap, + DenseMap<const Value*, Value*> &valueMap, std::vector<ReturnInst*> &returns, const char *nameSuffix, ClonedCodeInfo *codeInfo, @@ -303,7 +304,7 @@ ConstantFoldMappedInstruction(const Instruction *I) { /// dead. Since this doesn't produce an exactly copy of the input, it can't be /// used for things like CloneFunction or CloneModule. void llvm::CloneAndPruneFunctionInto(Function *NewFunc, const Function *OldFunc, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, std::vector<ReturnInst*> &Returns, const char *NameSuffix, ClonedCodeInfo *CodeInfo, |