Files
@ r27227:fb6db1b1e1a6
Branch filter:
Location: cpp/openttd-patchpack/source/src/pathfinder/pathfinder_type.h - annotation
r27227:fb6db1b1e1a6
2.7 KiB
text/x-c
Fix: [CI] no need to build unit-tests for releases (#10759)
We don't run them anyway. And LTO can be darn slow.
We don't run them anyway. And LTO can be darn slow.
r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r14248:a9050881acd7 r14248:a9050881acd7 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r19944:25a78576fb5e r13839:005eeef9d2c1 r23117:9f4cd14d9b6e r23117:9f4cd14d9b6e r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r19944:25a78576fb5e r13839:005eeef9d2c1 r23117:9f4cd14d9b6e r23117:9f4cd14d9b6e r13839:005eeef9d2c1 r13839:005eeef9d2c1 r13839:005eeef9d2c1 r23178:e613ba71d020 r23178:e613ba71d020 r23178:e613ba71d020 r23423:b49906a7682e r23423:b49906a7682e r23423:b49906a7682e r24093:734e45ad0244 r24093:734e45ad0244 r24093:734e45ad0244 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13935:e0b7841f69a5 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 r13832:e17769fa4653 | /*
* This file is part of OpenTTD.
* OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
* OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file pathfinder_type.h General types related to pathfinders. */
#ifndef PATHFINDER_TYPE_H
#define PATHFINDER_TYPE_H
#include "../tile_type.h"
/** Length (penalty) of one tile with NPF */
static const int NPF_TILE_LENGTH = 100;
/**
* This penalty is the equivalent of "infinite", which means that paths that
* get this penalty will be chosen, but only if there is no other route
* without it. Be careful with not applying this penalty too often, or the
* total path cost might overflow.
*/
static const int NPF_INFINITE_PENALTY = 1000 * NPF_TILE_LENGTH;
/** Length (penalty) of one tile with YAPF */
static const int YAPF_TILE_LENGTH = 100;
/** Length (penalty) of a corner with YAPF */
static const int YAPF_TILE_CORNER_LENGTH = 71;
/**
* This penalty is the equivalent of "infinite", which means that paths that
* get this penalty will be chosen, but only if there is no other route
* without it. Be careful with not applying this penalty too often, or the
* total path cost might overflow.
*/
static const int YAPF_INFINITE_PENALTY = 1000 * YAPF_TILE_LENGTH;
/** Maximum length of ship path cache */
static const int YAPF_SHIP_PATH_CACHE_LENGTH = 32;
/** Maximum segments of road vehicle path cache */
static const int YAPF_ROADVEH_PATH_CACHE_SEGMENTS = 8;
/** Distance from destination road stops to not cache any further */
static const int YAPF_ROADVEH_PATH_CACHE_DESTINATION_LIMIT = 8;
/**
* Helper container to find a depot
*/
struct FindDepotData {
TileIndex tile; ///< The tile of the depot
uint best_length; ///< The distance towards the depot in penalty, or UINT_MAX if not found
bool reverse; ///< True if reversing is necessary for the train to get to this depot
/**
* Create an instance of this structure.
* @param tile the tile of the depot
* @param best_length the distance towards the depot, or UINT_MAX if not found
* @param reverse whether we need to reverse first.
*/
FindDepotData(TileIndex tile = INVALID_TILE, uint best_length = UINT_MAX, bool reverse = false) :
tile(tile), best_length(best_length), reverse(reverse)
{
}
};
#endif /* PATHFINDER_TYPE_H */
|