From 2f0d1ea864ff0fe59c5a2b35390a82fad2865b61 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sun, 5 Aug 2007 00:15:57 +0000 Subject: Switch some std::sets to SmallPtrSet. This speeds up domtree by 10% and postdomtree by 17% git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40829 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/PostDominators.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'lib/Analysis/PostDominators.cpp') diff --git a/lib/Analysis/PostDominators.cpp b/lib/Analysis/PostDominators.cpp index 244f8cdff5..d2892de8ed 100644 --- a/lib/Analysis/PostDominators.cpp +++ b/lib/Analysis/PostDominators.cpp @@ -29,7 +29,7 @@ F("postdomtree", "Post-Dominator Tree Construction", true); unsigned PostDominatorTree::DFSPass(BasicBlock *V, unsigned N) { std::vector workStack; - std::set visited; + SmallPtrSet 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; } -- cgit v1.2.3-18-g5258