perf: use vector::reserve to speedup squares_closer_to

ports CleverRaven/Cataclysm-DDA#45424 Co-authored-by: Aivean <aiveeen@gmail.com>
scarf005 · Aug 22, 2023 · cffe99c · cffe99c
1 parent 9035e70
commit cffe99c
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/line.cpp b/src/line.cpp
@@ -553,6 +553,7 @@ std::string direction_suffix( const tripoint &p, const tripoint &q )
 std::vector<tripoint> squares_closer_to( const tripoint &from, const tripoint &to )
 {
     std::vector<tripoint> adjacent_closer_squares;
+    adjacent_closer_squares.reserve( 5 );
     const tripoint d( -from + to );
     const point a( std::abs( d.x ), std::abs( d.y ) );
     if( d.z != 0 ) {
@@ -591,6 +592,7 @@ std::vector<point> squares_in_direction( point p1, point p2 )
     int junk = 0;
     point center_square = line_to( p1, p2, junk )[0];
     std::vector<point> adjacent_squares;
+    adjacent_squares.reserve( 3 );
     adjacent_squares.push_back( center_square );
     if( p1.x == center_square.x ) {
         // Horizontally adjacent.