Mercurial > hg > openttd
changeset 3978:7935a13cf87e draft
(svn r5162) - CodeChange: [YAPF] added flag "choice seen" into YAPF node for trains
| author | KUDr <KUDr@openttd.org> |
|---|---|
| date | Wed, 07 Jun 2006 21:16:43 +0000 |
| parents | 27f4a4390992 |
| children | 9bf35da72128 |
| files | yapf/yapf_base.hpp yapf/yapf_common.hpp yapf/yapf_node.hpp yapf/yapf_node_rail.hpp yapf/yapf_node_road.hpp |
| diffstat | 5 files changed, 14 insertions(+), 10 deletions(-) [+] |
line wrap: on
line diff
--- a/yapf/yapf_base.hpp +++ b/yapf/yapf_base.hpp @@ -186,10 +186,11 @@ /** add multiple nodes - direct children of the given node */ FORCEINLINE void AddMultipleNodes(Node* parent, TileIndex tile, TrackdirBits td_bits) { + bool is_choice = (KillFirstBit2x64(td_bits) != 0); for (TrackdirBits rtds = td_bits; rtds != TRACKDIR_BIT_NONE; rtds = (TrackdirBits)KillFirstBit2x64(rtds)) { Trackdir td = (Trackdir)FindFirstBit2x64(rtds); Node& n = Yapf().CreateNewNode(); - n.Set(parent, tile, td); + n.Set(parent, tile, td, is_choice); Yapf().AddNewNode(n); } }
--- a/yapf/yapf_common.hpp +++ b/yapf/yapf_common.hpp @@ -30,10 +30,11 @@ /// Called when YAPF needs to place origin nodes into open list void PfSetStartupNodes() { + bool is_choice = (KillFirstBit2x64(m_orgTrackdirs) != 0); for (TrackdirBits tdb = m_orgTrackdirs; tdb != TRACKDIR_BIT_NONE; tdb = (TrackdirBits)KillFirstBit2x64(tdb)) { Trackdir td = (Trackdir)FindFirstBit2x64(tdb); Node& n1 = Yapf().CreateNewNode(); - n1.Set(NULL, m_orgTile, td); + n1.Set(NULL, m_orgTile, td, is_choice); Yapf().AddStartupNode(n1); } } @@ -76,12 +77,12 @@ { if (m_orgTile != INVALID_TILE && m_orgTd != INVALID_TRACKDIR) { Node& n1 = Yapf().CreateNewNode(); - n1.Set(NULL, m_orgTile, m_orgTd); + n1.Set(NULL, m_orgTile, m_orgTd, false); Yapf().AddStartupNode(n1); } if (m_revTile != INVALID_TILE && m_revTd != INVALID_TRACKDIR) { Node& n2 = Yapf().CreateNewNode(); - n2.Set(NULL, m_revTile, m_revTd); + n2.Set(NULL, m_revTile, m_revTd, false); n2.m_cost = m_reverse_penalty; Yapf().AddStartupNode(n2); }
--- a/yapf/yapf_node.hpp +++ b/yapf/yapf_node.hpp @@ -38,7 +38,7 @@ int m_cost; int m_estimate; - FORCEINLINE void Set(Node *parent, TileIndex tile, Trackdir td) + FORCEINLINE void Set(Node *parent, TileIndex tile, Trackdir td, bool is_choice) { m_key.Set(tile, td); m_hash_next = NULL;
--- a/yapf/yapf_node_rail.hpp +++ b/yapf/yapf_node_rail.hpp @@ -70,17 +70,18 @@ CYapfRailSegment *m_segment; uint16 m_num_signals_passed; union { - byte m_inherited_flags; + uint32 m_inherited_flags; struct { bool m_targed_seen : 1; + bool m_choice_seen : 1; bool m_last_signal_was_red : 1; } flags_s; } flags_u; SignalType m_last_red_signal_type; - FORCEINLINE void Set(CYapfRailNodeT* parent, TileIndex tile, Trackdir td) + FORCEINLINE void Set(CYapfRailNodeT* parent, TileIndex tile, Trackdir td, bool is_choice) { - base::Set(parent, tile, td); + base::Set(parent, tile, td, is_choice); m_segment = NULL; if (parent == NULL) { m_num_signals_passed = 0; @@ -91,6 +92,7 @@ flags_u.m_inherited_flags = parent->flags_u.m_inherited_flags; m_last_red_signal_type = parent->m_last_red_signal_type; } + flags_u.flags_s.m_choice_seen |= is_choice; } FORCEINLINE TileIndex GetLastTile() const {assert(m_segment != NULL); return m_segment->m_last_tile;}
--- a/yapf/yapf_node_road.hpp +++ b/yapf/yapf_node_road.hpp @@ -15,9 +15,9 @@ TileIndex m_segment_last_tile; Trackdir m_segment_last_td; - void Set(CYapfRoadNodeT* parent, TileIndex tile, Trackdir td) + void Set(CYapfRoadNodeT* parent, TileIndex tile, Trackdir td, bool is_choice) { - base::Set(parent, tile, td); + base::Set(parent, tile, td, is_choice); m_segment_last_tile = tile; m_segment_last_td = td; }