src/pathfinder/yapf/yapf_node_road.hpp

   1 /* $Id$ */
   2
   3 /*
   4  * This file is part of OpenTTD.
   5  * 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.
   6  * 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.
   7  * 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/>.
   8  */
   9
  10 /** @file yapf_node_road.hpp Node tailored for road pathfinding. */
  11
  12 #ifndef YAPF_NODE_ROAD_HPP
  13 #define YAPF_NODE_ROAD_HPP
  14
  15 /** Yapf Node for road YAPF */
  16 template <class Tkey_>
  17 struct CYapfRoadNodeT : CYapfNodeT<Tkey_, CYapfRoadNodeT<Tkey_> > {
  18         typedef CYapfNodeT<Tkey_, CYapfRoadNodeT<Tkey_> > base;
  19
  20         TileIndex m_segment_last_tile;
  21         Trackdir  m_segment_last_td;
  22
  23         void Set(CYapfRoadNodeT *parent, TileIndex tile, Trackdir td, bool is_choice)
  24         {
  25                 base::Set(parent, tile, td, is_choice);
  26                 m_segment_last_tile = tile;
  27                 m_segment_last_td = td;
  28         }
  29 };
  30
  31 /* now define two major node types (that differ by key type) */
  32 typedef CYapfRoadNodeT<CYapfNodeKeyExitDir>  CYapfRoadNodeExitDir;
  33 typedef CYapfRoadNodeT<CYapfNodeKeyTrackDir> CYapfRoadNodeTrackDir;
  34
  35 /* Default NodeList types */
  36 typedef CNodeList_HashTableT<CYapfRoadNodeExitDir , 8, 10> CRoadNodeListExitDir;
  37 typedef CNodeList_HashTableT<CYapfRoadNodeTrackDir, 8, 10> CRoadNodeListTrackDir;
  38
  39 #endif /* YAPF_NODE_ROAD_HPP */