RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 11:42:57 +01:00
Code Issues Projects Releases Wiki Activity

Speed up cycle checking significantly by caching results.

Browse Source 
llvm-svn: 96956
This commit is contained in:
David Greene 2010-02-23 17:37:50 +00:00
parent b3bf4992c5
commit dad0944642
1 changed files with 9 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
lib/CodeGen/SelectionDAG/SelectionDAG.cpp
View File

@ -6315,7 +6315,11 @@ bool ShuffleVectorSDNode::isSplatMask(const int *Mask, EVT VT) {
}
static void checkForCyclesHelper(const SDNode *N,
std::set<const SDNode *> &visited) {
std::set<const SDNode *> &visited,
std::set<const SDNode *> &checked) {
if (checked.find(N) != checked.end())
return;
if (visited.find(N) != visited.end()) {
dbgs() << "Offending node:\n";
N->dumprFull();
@ -6329,16 +6333,18 @@ static void checkForCyclesHelper(const SDNode *N,
assert(inserted && "Missed cycle");
for(unsigned i = 0; i < N->getNumOperands(); ++i) {
checkForCyclesHelper(N->getOperand(i).getNode(), visited);
checkForCyclesHelper(N->getOperand(i).getNode(), visited, checked);
}
visited.erase(i);
checked.insert(N);
}
void llvm::checkForCycles(const llvm::SDNode *N) {
#ifdef XDEBUG
assert(N && "Checking nonexistant SDNode");
std::set<const SDNode *> visited;
checkForCyclesHelper(N, visited);
std::set<const SDNode *> checked;
checkForCyclesHelper(N, visited, checked);
#endif
}