diff options
author | fonsinchen <fonsinchen@openttd.org> | 2013-10-19 17:15:19 +0000 |
---|---|---|
committer | fonsinchen <fonsinchen@openttd.org> | 2013-10-19 17:15:19 +0000 |
commit | b3b460cae294ccf31b013fbd8d198939afb6abef (patch) | |
tree | 4ef819c1038ed58629f48c88dc0f920947fd1b3a /src/linkgraph/linkgraphjob.cpp | |
parent | c08259fe9266e41aa5ce0bc89ad49f113c436b53 (diff) | |
download | openttd-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.cpp | 2 |
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); } |