diff options
author | rubidium <rubidium@openttd.org> | 2009-09-10 14:36:38 +0000 |
---|---|---|
committer | rubidium <rubidium@openttd.org> | 2009-09-10 14:36:38 +0000 |
commit | 751ea62f442f0a8b1623e3df0c0ac5971f776d40 (patch) | |
tree | a6a4cbe98aa58a4855751d398f3bae286ba660ba /src/depot.cpp | |
parent | 55ddce8da2b6993fa1228a8935526d40fc44de46 (diff) | |
download | openttd-751ea62f442f0a8b1623e3df0c0ac5971f776d40.tar.xz |
(svn r17494) -Codechange: improve algorithmic complexitiy of Depot::GetByTile from O(n) to O(1)
Diffstat (limited to 'src/depot.cpp')
-rw-r--r-- | src/depot.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/src/depot.cpp b/src/depot.cpp index d315a978a..58fc86e09 100644 --- a/src/depot.cpp +++ b/src/depot.cpp @@ -24,29 +24,6 @@ DepotPool _depot_pool("Depot"); INSTANTIATE_POOL_METHODS(Depot) /** - * Gets a depot from a tile - * @param tile tile with depot - * @return Returns the depot if the tile had a depot, else it returns NULL - */ -/* static */ Depot *Depot::GetByTile(TileIndex tile) -{ - /* A ship depot is multiple tiles. The north most tile is - * always the ->xy tile, so make sure we always look for - * the nothern tile and not the southern one. */ - if (IsShipDepotTile(tile)) { - tile = min(tile, GetOtherShipDepotTile(tile)); - } - - Depot *depot; - - FOR_ALL_DEPOTS(depot) { - if (depot->xy == tile) return depot; - } - - return NULL; -} - -/** * Clean up a depot */ Depot::~Depot() |