summaryrefslogtreecommitdiff
path: root/src/linkgraph/linkgraphjob.cpp
diff options
context:
space:
mode:
authorfonsinchen <fonsinchen@openttd.org>2013-10-19 17:15:19 +0000
committerfonsinchen <fonsinchen@openttd.org>2013-10-19 17:15:19 +0000
commitb3b460cae294ccf31b013fbd8d198939afb6abef (patch)
tree4ef819c1038ed58629f48c88dc0f920947fd1b3a /src/linkgraph/linkgraphjob.cpp
parentc08259fe9266e41aa5ce0bc89ad49f113c436b53 (diff)
downloadopenttd-b3b460cae294ccf31b013fbd8d198939afb6abef.tar.xz
(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.
Diffstat (limited to 'src/linkgraph/linkgraphjob.cpp')
-rw-r--r--src/linkgraph/linkgraphjob.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/linkgraph/linkgraphjob.cpp b/src/linkgraph/linkgraphjob.cpp
index dcdc7ba36..242689e8d 100644
--- a/src/linkgraph/linkgraphjob.cpp
+++ b/src/linkgraph/linkgraphjob.cpp
@@ -181,7 +181,7 @@ uint Path::AddFlow(uint new_flow, LinkGraphJob &job, uint max_saturation)
}
new_flow = this->parent->AddFlow(new_flow, job, max_saturation);
if (this->flow == 0 && new_flow > 0) {
- job[this->parent->node].Paths().push_back(this);
+ job[this->parent->node].Paths().push_front(this);
}
edge.AddFlow(new_flow);
}