diff options
| author | Chris Lattner <sabre@nondot.org> | 2007-08-05 00:15:57 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2007-08-05 00:15:57 +0000 |
| commit | 0e8f85f87e9388179f9708e8a9898e48632f1bab (patch) | |
| tree | cebd557776f7844c89d947b5dbbcf302901a96a9 /llvm/lib/Analysis/PostDominators.cpp | |
| parent | 5f5585c432dad100de00b0659341960966facf06 (diff) | |
| download | llvm-0e8f85f87e9388179f9708e8a9898e48632f1bab.zip llvm-0e8f85f87e9388179f9708e8a9898e48632f1bab.tar.gz llvm-0e8f85f87e9388179f9708e8a9898e48632f1bab.tar.bz2 | |
Switch some std::sets to SmallPtrSet. This speeds up
domtree by 10% and postdomtree by 17%
llvm-svn: 40829
Diffstat (limited to 'llvm/lib/Analysis/PostDominators.cpp')
| -rw-r--r-- | llvm/lib/Analysis/PostDominators.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/llvm/lib/Analysis/PostDominators.cpp b/llvm/lib/Analysis/PostDominators.cpp index 244f8cd..d2892de 100644 --- a/llvm/lib/Analysis/PostDominators.cpp +++ b/llvm/lib/Analysis/PostDominators.cpp @@ -29,7 +29,7 @@ F("postdomtree", "Post-Dominator Tree Construction", true); unsigned PostDominatorTree::DFSPass(BasicBlock *V, unsigned N) { std::vector<BasicBlock *> workStack; - std::set<BasicBlock *> visited; + SmallPtrSet<BasicBlock *, 32> Visited; workStack.push_back(V); do { @@ -37,7 +37,7 @@ unsigned PostDominatorTree::DFSPass(BasicBlock *V, unsigned N) { InfoRec &CurVInfo = Info[currentBB]; // Visit each block only once. - if (visited.insert(currentBB).second) { + if (Visited.insert(currentBB)) { CurVInfo.Semi = ++N; CurVInfo.Label = currentBB; @@ -55,7 +55,7 @@ unsigned PostDominatorTree::DFSPass(BasicBlock *V, unsigned N) { InfoRec &SuccVInfo = Info[*PI]; if (SuccVInfo.Semi == 0) { SuccVInfo.Parent = currentBB; - if (!visited.count(*PI)) { + if (!Visited.count(*PI)) { workStack.push_back(*PI); visitChild = true; } |