1

/* $Id$ */

     2

     3

/** @file yapf_node_rail.hpp */

     4

     5

#ifndef  YAPF_NODE_RAIL_HPP

     6

#define  YAPF_NODE_RAIL_HPP

     7

     8

/** key for cached segment cost for rail YAPF */

     9

struct CYapfRailSegmentKey

    10

{

    11

	uint32    m_value;

    12

    13

	FORCEINLINE CYapfRailSegmentKey(const CYapfRailSegmentKey& src) : m_value(src.m_value) {}

    14

	FORCEINLINE CYapfRailSegmentKey(const CYapfNodeKeyExitDir& node_key) {Set(node_key);}

    15

    16

	FORCEINLINE void Set(const CYapfRailSegmentKey& src) {m_value = src.m_value;}

    17

	FORCEINLINE void Set(const CYapfNodeKeyExitDir& node_key) {m_value = (((int)node_key.m_tile) << 2) | node_key.m_exitdir;}

    18

    19

	FORCEINLINE int32 CalcHash() const {return m_value;}

    20

	FORCEINLINE TileIndex GetTile() const {return (TileIndex)(m_value >> 2);}

    21

	FORCEINLINE DiagDirection GetExitDir() const {return (DiagDirection)(m_value & 3);}

    22

	FORCEINLINE bool operator == (const CYapfRailSegmentKey& other) const {return m_value == other.m_value;}

    23

};

    24

    79

/** cached segment cost for rail YAPF */

    80

struct CYapfRailSegment

    81

{

    82

	typedef CYapfRailSegmentKey Key;

    83

    84

	CYapfRailSegmentKey    m_key;

    85

	TileIndex              m_last_tile;

    86

	Trackdir               m_last_td;

    87

	int                    m_cost;

    88

	TileIndex              m_last_signal_tile;

    89

	Trackdir               m_last_signal_td;

    91

	CYapfRailSegment*      m_hash_next;

    92

    93

	FORCEINLINE CYapfRailSegment(const CYapfRailSegmentKey& key)

    94

		: m_key(key)

    95

		, m_last_tile(INVALID_TILE)

    96

		, m_last_td(INVALID_TRACKDIR)

    97

		, m_cost(-1)

    98

		, m_last_signal_tile(INVALID_TILE)

    99

		, m_last_signal_td(INVALID_TRACKDIR)

   101

		, m_hash_next(NULL)

   103

   104

	FORCEINLINE const Key& GetKey() const {return m_key;}

   105

	FORCEINLINE TileIndex GetTile() const {return m_key.GetTile();}

   106

	FORCEINLINE DiagDirection GetExitDir() const {return m_key.GetExitDir();}

   107

	FORCEINLINE CYapfRailSegment* GetHashNext() {return m_hash_next;}

   108

	FORCEINLINE void SetHashNext(CYapfRailSegment* next) {m_hash_next = next;}

   109

};

   110

   111

/** Yapf Node for rail YAPF */

   112

template <class Tkey_>

   113

struct CYapfRailNodeT

   114

	: CYapfNodeT<Tkey_, CYapfRailNodeT<Tkey_> >

   115

{

   116

	typedef CYapfNodeT<Tkey_, CYapfRailNodeT<Tkey_> > base;

   117

	typedef CYapfRailSegment CachedData;

   118

   119

	CYapfRailSegment *m_segment;

   120

	uint16            m_num_signals_passed;

   121

	union {

   122

		uint32          m_inherited_flags;

   123

		struct {

   124

			bool          m_targed_seen : 1;

   125

			bool          m_choice_seen : 1;

   126

			bool          m_last_signal_was_red : 1;

   127

		} flags_s;

   128

	} flags_u;

   129

	SignalType        m_last_red_signal_type;

   130

   131

	FORCEINLINE void Set(CYapfRailNodeT* parent, TileIndex tile, Trackdir td, bool is_choice)

   132

	{

   133

		base::Set(parent, tile, td, is_choice);

   134

		m_segment = NULL;

   135

		if (parent == NULL) {

   136

			m_num_signals_passed      = 0;

   137

			flags_u.m_inherited_flags = 0;

   138

			m_last_red_signal_type    = SIGTYPE_NORMAL;

   139

		} else {

   140

			m_num_signals_passed      = parent->m_num_signals_passed;

   141

			flags_u.m_inherited_flags = parent->flags_u.m_inherited_flags;

   142

			m_last_red_signal_type    = parent->m_last_red_signal_type;

   143

		}

   144

		flags_u.flags_s.m_choice_seen |= is_choice;

   145

	}

   146

   147

	FORCEINLINE TileIndex GetLastTile() const {assert(m_segment != NULL); return m_segment->m_last_tile;}

   148

	FORCEINLINE Trackdir GetLastTrackdir() const {assert(m_segment != NULL); return m_segment->m_last_td;}

   149

	FORCEINLINE void SetLastTileTrackdir(TileIndex tile, Trackdir td) {assert(m_segment != NULL); m_segment->m_last_tile = tile; m_segment->m_last_td = td;}

   150

};

   151

   152

// now define two major node types (that differ by key type)

   153

typedef CYapfRailNodeT<CYapfNodeKeyExitDir>  CYapfRailNodeExitDir;

   154

typedef CYapfRailNodeT<CYapfNodeKeyTrackDir> CYapfRailNodeTrackDir;

   155

   156

// Default NodeList types

   157

typedef CNodeList_HashTableT<CYapfRailNodeExitDir , 10, 12> CRailNodeListExitDir;

   158

typedef CNodeList_HashTableT<CYapfRailNodeTrackDir, 12, 16> CRailNodeListTrackDir;

   159

   160

   161

   162

#endif /* YAPF_NODE_RAIL_HPP */