mirror of
https://github.com/OpenTTD/OpenTTD.git
synced 2025-08-25 23:49:09 +00:00
ai
data
docs
lang
makefiledir
media
music
openttd.xcode
os
scenario
scripts
sound
strgen
table
video
yapf
unittest
array.hpp
autocopyptr.hpp
binaryheap.hpp
blob.hpp
countedptr.hpp
crc32.hpp
fixedsizearray.hpp
follow_track.cpp
follow_track.hpp
hashtable.hpp
nodelist.hpp
track_dir.hpp
yapf.h
yapf.hpp
yapf_base.hpp
yapf_common.cpp
yapf_common.hpp
yapf_costbase.hpp
yapf_costcache.hpp
yapf_costrail.hpp
yapf_destrail.hpp
yapf_node.hpp
yapf_node_rail.hpp
yapf_node_road.hpp
yapf_rail.cpp
yapf_road.cpp
yapf_settings.h
yapf_ship.cpp
BUGS
COPYING
Doxyfile
Makefile
StdAfx.c
aircraft.h
aircraft_cmd.c
aircraft_gui.c
airport.c
airport.h
airport_gui.c
airport_movement.h
aystar.c
aystar.h
bridge.h
bridge_gui.c
bridge_map.c
bridge_map.h
callback_table.c
callback_table.h
changelog.txt
clear_cmd.c
clear_map.h
command.c
command.h
configure
console.c
console.h
console_cmds.c
currency.c
currency.h
debug.c
debug.h
dedicated.c
depot.c
depot.h
direction.h
disaster_cmd.c
dock_gui.c
driver.c
driver.h
dummy_land.c
economy.c
economy.h
elrail.c
endian_check.c
engine.c
engine.h
engine_gui.c
fileio.c
fileio.h
functions.h
gfx.c
gfx.h
gfxinit.c
gfxinit.h
graph_gui.c
gui.h
hal.h
industry.h
industry_cmd.c
industry_gui.c
industry_map.h
intro_gui.c
known-bugs.txt
landscape.c
langs.dsp
langs.vcproj
langs_vs80.vcproj
lzoconf.h
macros.h
main_gui.c
mainicon.ico
map.c
map.h
md5.c
md5.h
mersenne.c
minilzo.c
minilzo.h
misc.c
misc_cmd.c
misc_gui.c
mixer.c
mixer.h
music.c
music.h
music_gui.c
namegen.c
namegen.h
network.c
network.h
network_client.c
network_client.h
network_core.h
network_data.c
network_data.h
network_gamelist.c
network_gamelist.h
network_gui.c
network_server.c
network_server.h
network_udp.c
network_udp.h
newgrf.c
newgrf.h
newgrf_callbacks.h
newgrf_cargo.c
newgrf_cargo.h
newgrf_engine.c
newgrf_engine.h
newgrf_spritegroup.c
newgrf_spritegroup.h
newgrf_station.c
newgrf_station.h
newgrf_text.c
newgrf_text.h
news.h
news_gui.c
npf.c
npf.h
oldloader.c
openttd.c
openttd.h
openttd.ico
openttd.sln
openttd.tgt
openttd.vcproj
openttd_vs80.sln
openttd_vs80.vcproj
order.h
order_cmd.c
order_gui.c
os2.c
os_timer.c
ottdres.rc
pathfind.c
pathfind.h
player.h
player_gui.c
players.c
pool.c
pool.h
queue.c
queue.h
rail.c
rail.h
rail_cmd.c
rail_gui.c
rail_map.h
railtypes.h
readme.txt
resource.h
road.h
road_cmd.c
road_gui.c
road_map.c
road_map.h
roadveh.h
roadveh_cmd.c
roadveh_gui.c
saveload.c
saveload.h
screenshot.c
screenshot.h
sdl.c
sdl.h
settings.c
settings.h
settings_gui.c
ship.h
ship_cmd.c
ship_gui.c
signs.c
signs.h
slope.h
smallmap_gui.c
sound.c
sound.h
sprite.h
spritecache.c
spritecache.h
station.h
station_cmd.c
station_gui.c
station_map.c
station_map.h
stdafx.h
string.c
string.h
strings.c
strings.h
subsidy_gui.c
svnup.sh
terraform_gui.c
texteff.c
thread.c
thread.h
tile.c
tile.h
town.h
town_cmd.c
town_gui.c
town_map.h
train.h
train_cmd.c
train_gui.c
tree_cmd.c
tree_map.h
tunnel_map.c
tunnel_map.h
tunnelbridge_cmd.c
unix.c
unmovable.h
unmovable_cmd.c
unmovable_map.h
variables.h
vehicle.c
vehicle.h
vehicle_gui.c
vehicle_gui.h
viewport.c
viewport.h
void_map.h
water_cmd.c
water_map.h
waypoint.c
waypoint.h
widget.c
win32.c
win32.h
win64.asm
window.c
window.h
yapf.txt
78 lines
2.3 KiB
C++
78 lines
2.3 KiB
C++
/* $Id$ */
|
|
|
|
#ifndef YAPF_NODE_HPP
|
|
#define YAPF_NODE_HPP
|
|
|
|
/** Yapf Node Key that evaluates hash from (and compares) tile & exit dir. */
|
|
struct CYapfNodeKeyExitDir {
|
|
TileIndex m_tile;
|
|
Trackdir m_td;
|
|
DiagDirection m_exitdir;
|
|
|
|
FORCEINLINE void Set(TileIndex tile, Trackdir td)
|
|
{
|
|
m_tile = tile;
|
|
m_td = td;
|
|
m_exitdir = (m_td == INVALID_TRACKDIR) ? INVALID_DIAGDIR : TrackdirToExitdir(m_td);
|
|
}
|
|
|
|
FORCEINLINE int CalcHash() const {return m_exitdir | (m_tile << 2);}
|
|
FORCEINLINE bool operator == (const CYapfNodeKeyExitDir& other) const {return (m_tile == other.m_tile) && (m_exitdir == other.m_exitdir);}
|
|
};
|
|
|
|
struct CYapfNodeKeyTrackDir : public CYapfNodeKeyExitDir
|
|
{
|
|
FORCEINLINE int CalcHash() const {return m_td | (m_tile << 4);}
|
|
FORCEINLINE bool operator == (const CYapfNodeKeyTrackDir& other) const {return (m_tile == other.m_tile) && (m_td == other.m_td);}
|
|
};
|
|
|
|
/** Yapf Node base */
|
|
template <class Tkey_, class Tnode>
|
|
struct CYapfNodeT {
|
|
typedef Tkey_ Key;
|
|
typedef Tnode Node;
|
|
|
|
Tkey_ m_key;
|
|
Node *m_hash_next;
|
|
Node *m_parent;
|
|
int m_cost;
|
|
int m_estimate;
|
|
|
|
FORCEINLINE void Set(Node *parent, TileIndex tile, Trackdir td, bool is_choice)
|
|
{
|
|
m_key.Set(tile, td);
|
|
m_hash_next = NULL;
|
|
m_parent = parent;
|
|
m_cost = 0;
|
|
m_estimate = 0;
|
|
}
|
|
|
|
FORCEINLINE Node* GetHashNext() {return m_hash_next;}
|
|
FORCEINLINE void SetHashNext(Node *pNext) {m_hash_next = pNext;}
|
|
FORCEINLINE TileIndex GetTile() const {return m_key.m_tile;}
|
|
FORCEINLINE Trackdir GetTrackdir() const {return m_key.m_td;}
|
|
FORCEINLINE const Tkey_& GetKey() const {return m_key;}
|
|
FORCEINLINE int GetCost() {return m_cost;}
|
|
FORCEINLINE int GetCostEstimate() {return m_estimate;}
|
|
FORCEINLINE bool operator < (const Node& other) const {return m_estimate < other.m_estimate;}
|
|
};
|
|
|
|
/** Yapf Node for ships */
|
|
template <class Tkey_>
|
|
struct CYapfShipNodeT
|
|
: CYapfNodeT<Tkey_, CYapfShipNodeT<Tkey_> >
|
|
{
|
|
|
|
};
|
|
|
|
// now define two major node types (that differ by key type)
|
|
typedef CYapfShipNodeT<CYapfNodeKeyExitDir> CYapfShipNodeExitDir;
|
|
typedef CYapfShipNodeT<CYapfNodeKeyTrackDir> CYapfShipNodeTrackDir;
|
|
|
|
// Default NodeList types
|
|
typedef CNodeList_HashTableT<CYapfShipNodeExitDir , 14, 16> CShipNodeListExitDir;
|
|
typedef CNodeList_HashTableT<CYapfShipNodeTrackDir, 16, 20> CShipNodeListTrackDir;
|
|
|
|
|
|
#endif /* YAPF_NODE_HPP */
|