replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Switch DomTreeNode::assignDFSNumber from using a std::set to using 

a smallptrset.  This speeds up domtree by about 15% and postdomtree by 20%.

llvm-svn: 40828
This commit is contained in:
Chris Lattner 2007-08-05 00:10:08 +00:00
parent 77e05fe20d
commit 5f5585c432
1 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
llvm/lib/VMCore/Dominators.cpp
View File

@ -496,10 +496,10 @@ BasicBlock *DominatorTreeBase::findNearestCommonDominator(BasicBlock *A,
/// in dfs order.
void DomTreeNode::assignDFSNumber(int num) {
std::vector<DomTreeNode *> workStack;
std::set<DomTreeNode *> visitedNodes;
SmallPtrSet<DomTreeNode *, 32> Visited;
workStack.push_back(this);
visitedNodes.insert(this);
Visited.insert(this);
this->DFSNumIn = num++;
while (!workStack.empty()) {
@ -509,12 +509,12 @@ void DomTreeNode::assignDFSNumber(int num) {
for (std::vector<DomTreeNode*>::iterator DI = Node->begin(),
E = Node->end(); DI != E && !visitChild; ++DI) {
DomTreeNode *Child = *DI;
if (visitedNodes.count(Child) == 0) {
visitChild = true;
Child->DFSNumIn = num++;
workStack.push_back(Child);
visitedNodes.insert(Child);
}
if (!Visited.insert(Child))
continue;
visitChild = true;
Child->DFSNumIn = num++;
workStack.push_back(Child);
}
if (!visitChild) {
// If we reach here means all children are visited