6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-23 14:25:07 +00:00
Code Issues Projects Releases Wiki Activity

Speed up cycle checking significantly by caching results.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@96956 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
David Greene
2010-02-23 17:37:50 +00:00
parent 21dc20cbd6
commit e3d97c7447
1 changed files with 9 additions and 3 deletions
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, 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()) { if (visited.find(N) != visited.end()) {
dbgs() << "Offending node:\n"; dbgs() << "Offending node:\n";
N->dumprFull(); N->dumprFull();
@@ -6329,16 +6333,18 @@ static void checkForCyclesHelper(const SDNode *N,
assert(inserted && "Missed cycle"); assert(inserted && "Missed cycle");
for(unsigned i = 0; i < N->getNumOperands(); ++i) { for(unsigned i = 0; i < N->getNumOperands(); ++i) {
checkForCyclesHelper(N->getOperand(i).getNode(), visited); checkForCyclesHelper(N->getOperand(i).getNode(), visited, checked);
} }
visited.erase(i); visited.erase(i);
checked.insert(N);
} }
void llvm::checkForCycles(const llvm::SDNode *N) { void llvm::checkForCycles(const llvm::SDNode *N) {
#ifdef XDEBUG #ifdef XDEBUG
assert(N && "Checking nonexistant SDNode"); assert(N && "Checking nonexistant SDNode");
std::set<const SDNode *> visited; std::set<const SDNode *> visited;
checkForCyclesHelper(N, visited); std::set<const SDNode *> checked;
checkForCyclesHelper(N, visited, checked);
#endif #endif
} }