(svn r25885) -Codechange: Keep paths sorted so that the ones with flow == 0 are in the back and don't have to be iterated over so often.

This commit is contained in:
fonsinchen
2013-10-19 17:15:19 +00:00
parent f16b78eb81
commit 6580fd4b8f
4 changed files with 28 additions and 7 deletions

View File

@@ -28,7 +28,7 @@ void FlowMapper::Run(LinkGraphJob &job) const
for (PathList::iterator i = paths.begin(); i != paths.end(); ++i) {
Path *path = *i;
uint flow = path->GetFlow();
if (flow == 0) continue;
if (flow == 0) break;
/* compress to monthly value */
flow = max(1U, flow * 30 / runtime);
Node node = job[path->GetNode()];