ilikecats/stk-code_catmod
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

speed up computeChecklineRequirements()

Browse Source
This commit is contained in:
Heuchi 2021-06-22 12:16:54 +02:00
parent 097ed56626
commit 49910c4cea
1 changed files with 20 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
src/tracks/drive_graph.cpp
View File

@ -317,9 +317,26 @@ void DriveGraph::computeChecklineRequirements(DriveNode* node,
}
*/
bool doRecursion = true;
if (new_latest_checkline != -1)
{
// If we are about to add a 'new_latest_checkline' that has already been added,
// we won't add new information and don't need to recurse.
// This will greatly speed up computeChecklineRequirements for tracks with a higher number
// of alternative drive lines and will also avoid adding the same value more than once.
const std::vector<int>& checkline_requirements = succ->getChecklineRequirements();
for (unsigned int i=0; i<checkline_requirements.size(); i++)
{
if (checkline_requirements[i] == new_latest_checkline)
{
doRecursion = false;
break;
}
}
if (doRecursion) // we haven't been here, so add it
succ->setChecklineRequirements(new_latest_checkline);
}
if (doRecursion)
computeChecklineRequirements(succ, new_latest_checkline);
}
} // computeChecklineRequirements