Skip to content
Permalink
Browse files

Optimize path finalization in pathfinder (#8100)

The pathfinder needs quite a bunch of items to add to the
resulting list. It turns out the amount of the space needed
for the finalized path is known in advance so preallocate it
to avoid a burst of reallocation calls each time something
needs to look for a path.
  • Loading branch information...
osjc authored and nerzhul committed Jan 12, 2019
1 parent 03cc93f commit 5a00b118959941722de977f2452f1e656c75304e
Showing with 1 addition and 0 deletions.
  1. +1 −0 src/pathfinder.cpp
@@ -707,6 +707,7 @@ std::vector<v3s16> Pathfinder::getPath(ServerEnvironment *env,

//finalize path
std::vector<v3s16> full_path;
full_path.reserve(path.size());
for (const v3s16 &i : path) {
full_path.push_back(getIndexElement(i).pos);
}

0 comments on commit 5a00b11

Please sign in to comment.
You can’t perform that action at this time.