Commit Graph

593 Commits (c5b3c18bb5f15de9e30b74b565afe472c7335b28)

Author SHA1 Message Date
frosch 05a91106b8 (svn r27586) -Fix [FS#6410]: Automatic servicing of road vehicles compared path finder costs with tile distances, thus vehicles went to depots which were factor 100 too far away. (juanjo) 8 years ago
frosch d90686f021 (svn r27586) -Fix [FS#6410]: Automatic servicing of road vehicles compared path finder costs with tile distances, thus vehicles went to depots which were factor 100 too far away. (juanjo) 8 years ago
Jonathan G Rennison 330a7327d6 Minor changes to avoid undefined behaviour warnings.
Avoid creating a reference from a nullptr.
Avoid trying a malloc and memcpy into a 0 length buffer.
Virtual trains should never be drawn.
9 years ago
Jonathan G Rennison 5d42d07988 Merge branch 'tracerestrict-sx' into jgrpp 9 years ago
Jonathan G Rennison df2a1b1bcd Merge branch 'tracerestrict' into tracerestrict-sx 9 years ago
Jonathan G Rennison 1bb3024534 Fix unreserving through a green PBS signal not setting the state to red.
This also had the side effect of failed reservation attempts through
a reserve-through signal leaving the signal erroneously set to green.
9 years ago
Jonathan G Rennison d08b162119 Merge branch 'signal_tunnels_bridges-sx' into jgrpp
# Conflicts:
#	src/saveload/afterload.cpp
#	src/saveload/extended_ver_sl.cpp
#	src/signal.cpp
#	src/train_cmd.cpp
9 years ago
Jonathan G Rennison a25ac7a161 Enable signals on bridges/tunnels to work with PBS. 9 years ago
Jonathan G Rennison a671f40fc8 Merge branch 'save_ext' into tracerestrict-sx 9 years ago
Jonathan G Rennison ea3198cc25 Merge branch 'save_ext' into enhanced_viewport_overlay-sx 9 years ago
Jonathan G Rennison e07e4fdb8e Merge branch 'master' into signal_tunnels_bridges 9 years ago
Jonathan G Rennison 8d19727c93 Merge branch 'save_ext' into jgrpp
Conflicts:
	src/pathfinder/follow_track.hpp
9 years ago
frosch 147b53fbff (svn r27418) -Fix [FS#6329] [FS#6379]: Desync due to incorrect storage of segments with different railtype in the YAPF cache. (JGR) 9 years ago
frosch 22e6a2590d (svn r27418) -Fix [FS#6329] [FS#6379]: Desync due to incorrect storage of segments with different railtype in the YAPF cache. (JGR) 9 years ago
Jonathan G Rennison ffe17bc986 Fix false positive in FindNearestSafeTile desync check when path not reservable. 9 years ago
Jonathan G Rennison 6eebd31e5d Save YAPF state dumps to new files on Unix platforms. 9 years ago
Jonathan G Rennison defd5dcc50 Add debug category "yapfdesync" to enable desync checks for YAPF only. 9 years ago
Jonathan G Rennison 09227ef450 Fix CFollowTrackT::Follow returning EC_NO_WAY instead of EC_RAIL_TYPE.
This can result in YAPF desyncs as this then ends up in the cache as a
ESRB_DEAD_END instead of a ESRB_RAIL_TYPE, which is problematic
when some vehicles can use the rail type but some cannot.
9 years ago
Jonathan G Rennison 26d0eb041d Increase thoroughness of vehicle and YAPF cache desync debug checks. 9 years ago
Jonathan G Rennison f312301276 Merge branch 'extra_large_maps-sx' into jgrpp 9 years ago
Jonathan G Rennison 736bfcf7eb Fix RV pathfinder performance regression caused by map size increase.
The YAPF road vehicle pathfinder previously limited the path length
to the map size (previously 2048).
The extra large maps path increases this to 1M, nearly 3 orders of
magnitude, and this can result in a major performance penalty due
to excessively long pathfinder paths.
Instead limit the RV pathfinder length to a hard-coded 2048.
9 years ago
Jonathan G Rennison 3dec3242cc Merge branch 'tracerestrict-sx' into jgrpp
Conflicts:
	src/saveload/extended_ver_sl.cpp
9 years ago
Jonathan G Rennison e2435c7169 Only run trace restrict programs if they contain relevant actions.
Only run in pathfinder case if deny or penalty are present.
Only run in is safe waiting tile case is reserve through is present.
Presence is determined at program validation time and cached in the
program structure.
Validator now checks for unknown non-conditional instructions.
9 years ago
Jonathan G Rennison 06a1d7c5c9 Add reserve through action to trace restrict programs.
This only changes the behaviour of PBS reservations which
would otherwise terminate at a PBS signal.
If the signal restriction sets the reserve through state,
the reservation continues through the signal, and the signal
is set to green.
9 years ago
Jonathan G Rennison 29c4f244f3 Merge branch 'master' into tracerestrict
Conflicts:
	src/pathfinder/yapf/yapf_costrail.hpp
9 years ago
Jonathan G Rennison 388dab7390 Merge branch 'master' into enhanced_viewport_overlay
Conflicts:
	src/road_gui.cpp
	src/widgets/dropdown.cpp
9 years ago
Jonathan G Rennison e0bc6e0cf6 Merge branch 'tracerestrict-sx' into jgrpp 9 years ago
Jonathan G Rennison a48652ac6f Merge branch 'save_ext' into tracerestrict-sx
Conflicts:
	src/pathfinder/yapf/yapf_costrail.hpp
9 years ago
alberth 894f69e1fd (svn r27363) -Codechange: Fix codestyle of one-line methods and header codestyle of derived structs. 9 years ago
alberth 1105b4d2c9 (svn r27363) -Codechange: Fix codestyle of one-line methods and header codestyle of derived structs. 9 years ago
alberth 48485a6a5a (svn r27362) -Codechange: Codestyle fixes for reference var declarations, static cast type, operator methods. 9 years ago
alberth b885d79f50 (svn r27362) -Codechange: Codestyle fixes for reference var declarations, static cast type, operator methods. 9 years ago
Jonathan G Rennison 4c6dc11c16 Merge branch 'infrastructure_sharing-sx' into jgrpp
Conflicts:
	src/lang/english.txt
	src/saveload/extended_ver_sl.cpp
	src/saveload/extended_ver_sl.h
	src/signal.cpp
	src/table/settings.ini
	src/vehicle.cpp
9 years ago
Jonathan G Rennison a4ad4130a6 Merge branch 'master' into infrastructure_sharing
Conflicts:
	src/aircraft_cmd.cpp
	src/economy.cpp
	src/lang/english.txt
	src/order_gui.cpp
	src/roadveh_cmd.cpp
	src/saveload/saveload.cpp
	src/settings.cpp
	src/settings_gui.cpp
	src/train_cmd.cpp
9 years ago
patch-import ee791055f9 Import infrastructure sharing patch
Strip trailing whitespace
Remove a leftover line form settings.ini

http://www.tt-forums.net/viewtopic.php?p=1008843#p1008843
9 years ago
Jonathan G Rennison 7ed93f9211 Merge branch 'enhanced_viewport_overlay-sx' into jgrpp
town_gui.cpp updated due to struct CommandContainer change.

Conflicts:
	src/command.cpp
	src/command_type.h
	src/gfxinit.cpp
	src/openttd.cpp
	src/pbs.cpp
	src/saveload/extended_ver_sl.cpp
	src/saveload/extended_ver_sl.h
	src/saveload/saveload.cpp
	src/stdafx.h
	src/train_cmd.cpp
	src/viewport_type.h
	src/window_type.h
9 years ago
Jonathan G Rennison e24839ed65 Merge branch 'master' into enhanced_viewport_overlay
Notes on conflict resolution:
* MarkTileDirtyByTile gained an extra param on both sides of the merge
  Move bridge level offset to be after zoom level param, as it's used less.
* Add zoom level params to MarkBridgeDirty functions
* Fix undefined behaviour in colour_index cycling in ViewportMapDraw

Conflicts:
	src/clear_cmd.cpp
	src/pbs.cpp
	src/rail_cmd.cpp
	src/toolbar_gui.cpp
	src/train_cmd.cpp
	src/vehicle.cpp
	src/viewport.cpp
	src/viewport_func.h
9 years ago
patch-import 536a95dfd0 Import combined Enhanced viewport: zoom out, overlays & tooltips (r53_27127) patch
https://www.tt-forums.net/viewtopic.php?f=33&t=53394
9 years ago
Jonathan G Rennison 675993805b Merge branch 'tracerestrict-sx' into jgrpp 9 years ago
Jonathan G Rennison a0520b8937 Initial implementation of PBS entry signal condition variable.
TODO: see how the efficiency of this can be improved.
9 years ago
Jonathan G Rennison 27c70542da Merge branch 'signal_tunnels_bridges-sx' into jgrpp
Conflicts:
	src/saveload/extended_ver_sl.cpp
	src/saveload/extended_ver_sl.h
	src/settings_type.h
	src/signal.cpp
9 years ago
Jonathan G Rennison 2bcbeea011 Merge branch 'progsig-sx' into jgrpp
Conflicts:
	src/command.cpp
	src/command_type.h
	src/lang/english.txt
	src/rail_cmd.cpp
	src/rail_gui.cpp
	src/saveload/extended_ver_sl.cpp
	src/saveload/extended_ver_sl.h
	src/saveload/saveload.cpp
	src/widgets/rail_widget.h
	src/window_type.h
9 years ago
Jonathan G Rennison 9f79c555da Merge branch 'save_ext' into signal_tunnels_bridges-sx 9 years ago
patch-import 59b0b18aa2 Import signals on tunnels and bridges patch
http://www.tt-forums.net/viewtopic.php?p=1140215#p1140215
9 years ago
patch-import fc0efe599e Port of the programmable signals patch to recent trunk
Also add some additional changes from the SpringPP patch,
and make some other minor changes/fixes.
9 years ago
Jonathan G Rennison 5474ee3e40 Add entry direction condition variable. 9 years ago
Jonathan G Rennison 5f1b148cf9 Initial minimal working tracerestrict implementation.
This is a port of the tracerestrict/routing restrictions feature
from TTDPatch.
At present this implements if tests (train length only),
and pathfinder deny and penalty actions.
This requires the use of YAPF. Note that restrictions are only evaluated
within the YAPF lookahead distance.
9 years ago
frosch 86825a745c (svn r27332) -Change: Enable YAPF cache debugging with desync debug level 2. 9 years ago
frosch 59a94f8ccf (svn r27332) -Change: Enable YAPF cache debugging with desync debug level 2. 9 years ago
rubidium cd9d6f85e5 (svn r27107) -Fix [FS#6183]: road vehicles could not reverse to be sent to depots when the following tile has the right type to run on, but could not be entered; e.g. facing toward a depot with the entry facing the wrong way failed to reverse whereas facing towards an empty tile allowed the vehicle to reverse (estys) 10 years ago
rubidium 193f653c56 (svn r27107) -Fix [FS#6183]: road vehicles could not reverse to be sent to depots when the following tile has the right type to run on, but could not be entered; e.g. facing toward a depot with the entry facing the wrong way failed to reverse whereas facing towards an empty tile allowed the vehicle to reverse (estys) 10 years ago
rubidium 2be4215f43 (svn r26482) -Codechange: add an include that allows us to undefine/redefine "unsafe" functions to prevent them from being used, and thus having to care about certain aspects of their return values 11 years ago
rubidium 0463dbdc9e (svn r26482) -Codechange: add an include that allows us to undefine/redefine "unsafe" functions to prevent them from being used, and thus having to care about certain aspects of their return values 11 years ago
rubidium fff7216d04 (svn r26117) -Cleanup: unneeded NULL check 11 years ago
rubidium f669101560 (svn r26117) -Cleanup: unneeded NULL check 11 years ago
rubidium 8394abb2f5 (svn r26109) -Fix: missing initialisation 11 years ago
rubidium 00264cc708 (svn r26109) -Fix: missing initialisation 11 years ago
rubidium f018a1adc2 (svn r26102) -Fix: m_veh is not NULL by definition when IsRoadTT is true 11 years ago
rubidium e106e54f9f (svn r26102) -Fix: m_veh is not NULL by definition when IsRoadTT is true 11 years ago
rubidium a6fae2c608 (svn r26058) -Fix: handle the return value of a number of functions better 11 years ago
rubidium 0e9c992104 (svn r26058) -Fix: handle the return value of a number of functions better 11 years ago
rubidium d89e93ff9a (svn r25609) -Fix [FS#5216]: under certain circumstances a track type change would make the end-of-line-is-red setting ineffective 11 years ago
rubidium f178899609 (svn r25609) -Fix [FS#5216]: under certain circumstances a track type change would make the end-of-line-is-red setting ineffective 11 years ago
rubidium f84b92a95d (svn r25608) -Codechange: make EndSegmentReasonBits available in yapf_base.hpp 11 years ago
rubidium 740643f2b2 (svn r25608) -Codechange: make EndSegmentReasonBits available in yapf_base.hpp 11 years ago
rubidium ddfddffce9 (svn r24964) -Fix [FS#5416]: With YAPF the docking behaviour differed per direction; now favour docking in the direction you approached 12 years ago
rubidium eb538da228 (svn r24964) -Fix [FS#5416]: With YAPF the docking behaviour differed per direction; now favour docking in the direction you approached 12 years ago
peter1138 1e10e91fde (svn r24905) -Feature(ish): Implement station randomisation triggers. 12 years ago
peter1138 c00a400cc7 (svn r24905) -Feature(ish): Implement station randomisation triggers. 12 years ago
planetmaker f00d9976f9 (svn r24900) -Fix [FS#5389]: Comments with typos (most fixes supplied by Eagle_rainbow) 12 years ago
planetmaker c24374f99c (svn r24900) -Fix [FS#5389]: Comments with typos (most fixes supplied by Eagle_rainbow) 12 years ago
frosch 03278cd503 (svn r24588) -Codechange: No need to intermingle reservation-checks with railroad checks. (Juanjo) 12 years ago
frosch 9d877e888a (svn r24588) -Codechange: No need to intermingle reservation-checks with railroad checks. (Juanjo) 12 years ago
frosch ddf597e618 (svn r24587) -Codechange: Improve coding style (Juanjo) 12 years ago
frosch 962a7c3630 (svn r24587) -Codechange: Improve coding style (Juanjo) 12 years ago
frosch 5386558459 (svn r24481) -Feature [FS#5127]: Make the pathfinder decide whether ships shall leave depots towards north or south. 12 years ago
frosch d17ec934f5 (svn r24481) -Feature [FS#5127]: Make the pathfinder decide whether ships shall leave depots towards north or south. 12 years ago
frosch c7ad5b9ac0 (svn r24479) -Fix: Trains were unable to reverse in stations when using NPF. 12 years ago
frosch 9215192d34 (svn r24479) -Fix: Trains were unable to reverse in stations when using NPF. 12 years ago
rubidium d5eeab43b7 (svn r23740) -Codechange: remove some 300 unneeded includes from the .cpp files 13 years ago
rubidium 6d6be50ae0 (svn r23740) -Codechange: remove some 300 unneeded includes from the .cpp files 13 years ago
truebrain aa1a0053b0 (svn r23640) -Fix: stop using FORCEINLINE (1/3rd of the instances were, the others were still regular inline), but make sure inline is always a 'forced' inline (I am looking at you MSVC) 13 years ago
truebrain 1c9bec1999 (svn r23640) -Fix: stop using FORCEINLINE (1/3rd of the instances were, the others were still regular inline), but make sure inline is always a 'forced' inline (I am looking at you MSVC) 13 years ago
michi_cc 0e96bd02c8 (svn r23564) -Fix [FS#4888]: Extending a path reservation starting at a partially reserved rail station could fail. 13 years ago
michi_cc 24b7be856b (svn r23564) -Fix [FS#4888]: Extending a path reservation starting at a partially reserved rail station could fail. 13 years ago
truebrain d6e042c735 (svn r23376) -Remove: on popular demand, remove my (revoked) name from comments in the code. It was silly to name me like that to begin with ;) (based on patch by HackaLittleBit) 13 years ago
truebrain 160bfd8851 (svn r23376) -Remove: on popular demand, remove my (revoked) name from comments in the code. It was silly to name me like that to begin with ;) (based on patch by HackaLittleBit) 13 years ago
rubidium bcb93b3b75 (svn r23093) -Codechange: add a default NULL for the Z of GetTileSlope and use it 13 years ago
rubidium 2ed0f93bfb (svn r23093) -Codechange: add a default NULL for the Z of GetTileSlope and use it 13 years ago
rubidium de980ef0f9 (svn r23091) -Codechange: rename some Get*Z functions to Get*PixelZ functions if they return the Z in pixels (like TilePixelHeight) 13 years ago
rubidium 7757a2ed40 (svn r23091) -Codechange: rename some Get*Z functions to Get*PixelZ functions if they return the Z in pixels (like TilePixelHeight) 13 years ago
frosch 398ed7ebb8 (svn r22881) -Fix (r22875): GCC warnings on 64bit systems. 13 years ago
frosch 5ccd091fd1 (svn r22881) -Fix (r22875): GCC warnings on 64bit systems. 13 years ago
michi_cc dcef62040f (svn r22875) -Codechange: Add some asserts and checks to better prevent overflow of the argument to malloc. (monoid) 13 years ago
michi_cc f227e90c24 (svn r22875) -Codechange: Add some asserts and checks to better prevent overflow of the argument to malloc. (monoid) 13 years ago
michi_cc 214e7bc51d (svn r22801) -Feature: [YAPF] Take canal/ocean speed fraction of ships into account. 13 years ago
michi_cc 45b95ed629 (svn r22801) -Feature: [YAPF] Take canal/ocean speed fraction of ships into account. 13 years ago
rubidium eb2197f4c8 (svn r22410) -Document: some more bits ;) 14 years ago
rubidium 4d5dbf5170 (svn r22410) -Document: some more bits ;) 14 years ago
smatz 57c2ca34d3 (svn r22350) -Change: make YAPF hash tables much smaller, it should improve performance significantly (about 15%) 14 years ago
smatz 0c55cbfa73 (svn r22350) -Change: make YAPF hash tables much smaller, it should improve performance significantly (about 15%) 14 years ago
smatz 5852b66c71 (svn r22348) -Codechange: split ship-specific part of yapf_node.hpp to yapf_node_ship.hpp 14 years ago
smatz 6e011e9e68 (svn r22348) -Codechange: split ship-specific part of yapf_node.hpp to yapf_node_ship.hpp 14 years ago
alberth 9222a30173 (svn r22145) -Codechange: Do explicit test for non-bool values. 14 years ago
alberth 31386c42a7 (svn r22145) -Codechange: Do explicit test for non-bool values. 14 years ago
alberth a14f4eb271 (svn r22144) -Codechange: Unify 'while (true)' to 'for (;;)' 14 years ago
alberth 1dbc0a20be (svn r22144) -Codechange: Unify 'while (true)' to 'for (;;)' 14 years ago
rubidium 701bd8848a (svn r22017) -Codechange: move MarkTileDirtyByTile to viewport_func.h 14 years ago
rubidium faf5d899f7 (svn r22017) -Codechange: move MarkTileDirtyByTile to viewport_func.h 14 years ago
rubidium bd921ed983 (svn r21996) -Fix [FS#4472]: [YAPF] Under some circumstances vehicles could be lost 14 years ago
rubidium fd94ed3009 (svn r21996) -Fix [FS#4472]: [YAPF] Under some circumstances vehicles could be lost 14 years ago
rubidium 9759d57087 (svn r21815) -Fix [FS#3908]: [YAPF] Apply a pathfinder penalty for back of one-way path signals so those aren't preferred over other possibilities 14 years ago
rubidium 7645c5ac43 (svn r21815) -Fix [FS#3908]: [YAPF] Apply a pathfinder penalty for back of one-way path signals so those aren't preferred over other possibilities 14 years ago
terkhen b6148914b0 (svn r21803) -Cleanup: Remove unnecessary semicolons. 14 years ago
terkhen 679cd3c21b (svn r21803) -Cleanup: Remove unnecessary semicolons. 14 years ago
rubidium e1a6485c22 (svn r21706) -Fix-ish [FS#4370]: the old ship pathfinder is too stupid to provide "lost" notices; it would even get lost while following it's own path 14 years ago
rubidium b68d37f2aa (svn r21706) -Fix-ish [FS#4370]: the old ship pathfinder is too stupid to provide "lost" notices; it would even get lost while following it's own path 14 years ago
smatz 61ad6990b9 (svn r21652) -Cleanup: one semicolon is enough 14 years ago
smatz aa4f269f3e (svn r21652) -Cleanup: one semicolon is enough 14 years ago
rubidium 6fd71624ef (svn r21651) -Fix [FS#4338] (r21229): infinite loop in the road pathfinder due to bouncing around in an "one way" trap; two one ways pointing towards eachother making it impossible to leave 14 years ago
rubidium ade19e5242 (svn r21651) -Fix [FS#4338] (r21229): infinite loop in the road pathfinder due to bouncing around in an "one way" trap; two one ways pointing towards eachother making it impossible to leave 14 years ago
rubidium d012ed5192 (svn r21631) -Fix [FS#4325]: ships with the old pathfinder would easily show up as lost, even when it would eventually find a path. Now also the distance from the "end" of the pathfinding run to the destination is compared to the current distance to the destination; if the distance to the destination at the end of the pathfinder run is less than the current distance from the destination the ship won't be marked as lost. This means that the ships with the old pathfinder will less likely get marked as lost, but due to the design of the old ship pathfinder there "lostness" is merely a best guess. When you still get a lost message 14 years ago
rubidium b323000253 (svn r21631) -Fix [FS#4325]: ships with the old pathfinder would easily show up as lost, even when it would eventually find a path. Now also the distance from the "end" of the pathfinding run to the destination is compared to the current distance to the destination; if the distance to the destination at the end of the pathfinder run is less than the current distance from the destination the ship won't be marked as lost. This means that the ships with the old pathfinder will less likely get marked as lost, but due to the design of the old ship pathfinder there "lostness" is merely a best guess. When you still get a lost message 14 years ago
alberth 84c9201e0c (svn r21594) -Codechange: Whitespace fixes in ifndef/define lines. 14 years ago
alberth 67cd2cd6be (svn r21594) -Codechange: Whitespace fixes in ifndef/define lines. 14 years ago
rubidium 85be0be6e2 (svn r21533) -Codechange: replace some magic numbers with less magic constants 14 years ago
rubidium 29fc9b1d48 (svn r21533) -Codechange: replace some magic numbers with less magic constants 14 years ago
michi_cc 789dd1470f (svn r21524) -Fix [FS#4302]: Do not apply the last signal red pathfinder penalty when the signal is a path signal. 14 years ago
michi_cc e744b97ec8 (svn r21524) -Fix [FS#4302]: Do not apply the last signal red pathfinder penalty when the signal is a path signal. 14 years ago
terkhen f69d280f14 (svn r21521) -Codechange: Unify some cached values that were present in both road vehicles and trains. 14 years ago
terkhen 48b7916458 (svn r21521) -Codechange: Unify some cached values that were present in both road vehicles and trains. 14 years ago
terkhen 47c9189002 (svn r21516) -Codechange: Add IsGroundVehicle function to the Vehicle class. 14 years ago
terkhen 79e2b3153d (svn r21516) -Codechange: Add IsGroundVehicle function to the Vehicle class. 14 years ago
rubidium facaef9e33 (svn r21511) -Feature: vehicle lost message for ships 14 years ago
rubidium 4045429df6 (svn r21511) -Feature: vehicle lost message for ships 14 years ago
rubidium acf7613433 (svn r21510) -Feature [FS#1956]: vehicle lost message for road vehicles 14 years ago
rubidium 6bc002ad74 (svn r21510) -Feature [FS#1956]: vehicle lost message for road vehicles 14 years ago
rubidium 3390b98958 (svn r21509) -Codechange: rename the rail pathfinders "path_not_found" parameter to "path_found" and remove the ! where the variables are set / read 14 years ago
rubidium b05d2675fc (svn r21509) -Codechange: rename the rail pathfinders "path_not_found" parameter to "path_found" and remove the ! where the variables are set / read 14 years ago
yexo aa744c5308 (svn r21372) -Cleanup: remove some broken npf debug code 14 years ago
yexo 22d0ce0366 (svn r21372) -Cleanup: remove some broken npf debug code 14 years ago
alberth 9f3845227e (svn r21273) -Codechange: Return values should start at the same line. 14 years ago
alberth ab50f74d7f (svn r21273) -Codechange: Return values should start at the same line. 14 years ago
rubidium 5a0865b294 (svn r21271) -Change: use the last red instead of last red exit penalty for making sure other waypoint entries are evaluated as well when they are occupied, e.g. when there are no signals before the waypoint but a train just beyond the waypoint is stopped (like for stations) 14 years ago
rubidium 3ca5951478 (svn r21271) -Change: use the last red instead of last red exit penalty for making sure other waypoint entries are evaluated as well when they are occupied, e.g. when there are no signals before the waypoint but a train just beyond the waypoint is stopped (like for stations) 14 years ago
rubidium 3aafe20b58 (svn r21229) -Fix [FS#4130]: [YAPF] Road vehicles not finding the nearest depot in some (corner) cases 14 years ago
rubidium 6878a0ffd7 (svn r21229) -Fix [FS#4130]: [YAPF] Road vehicles not finding the nearest depot in some (corner) cases 14 years ago
terkhen 53d59b2882 (svn r21121) -Fix (r21100): Use the cached max speed when calculating YAPF penalties for road vehicles. 14 years ago
terkhen e08aa7e8e6 (svn r21121) -Fix (r21100): Use the cached max speed when calculating YAPF penalties for road vehicles. 14 years ago
michi_cc be4dfdd709 (svn r21107) -Fix: Don't use the maximum track speed where the maximum vehicle speed is meant. 14 years ago
michi_cc b26b8b5b2a (svn r21107) -Fix: Don't use the maximum track speed where the maximum vehicle speed is meant. 14 years ago
alberth 063931d435 (svn r21060) -Doc: Improved wording of comments (mostly by __ln__) 14 years ago
alberth 7e48d85104 (svn r21060) -Doc: Improved wording of comments (mostly by __ln__) 14 years ago
smatz c34618a11c (svn r20948) -Fix (r20880): compiler warning 14 years ago
smatz 10ee071cab (svn r20948) -Fix (r20880): compiler warning 14 years ago
alberth 14cd6bbbf9 (svn r20890) -Doc: Make documentation accessible to doxygen. 14 years ago
alberth 7c312f602c (svn r20890) -Doc: Make documentation accessible to doxygen. 14 years ago
alberth 5afeeaf5d8 (svn r20889) -Codechange: Make ClosedListHash, OpenListQueue, and OpenListHash data protected, and rename for coding style. 14 years ago
alberth 6a9b205670 (svn r20889) -Codechange: Make ClosedListHash, OpenListQueue, and OpenListHash data protected, and rename for coding style. 14 years ago
alberth a112f10386 (svn r20888) -Codechange: Make Hash_FindNode a method. 14 years ago
alberth 0c08955f4d (svn r20888) -Codechange: Make Hash_FindNode a method. 14 years ago
alberth 6be18d6b37 (svn r20887) -Codechange: Make stat_Hash a method. 14 years ago
alberth 6802527e02 (svn r20887) -Codechange: Make stat_Hash a method. 14 years ago
alberth 6c31c357d6 (svn r20886) -Codechange: Make init_Hash a method. 14 years ago
alberth 4af4d268d8 (svn r20886) -Codechange: Make init_Hash a method. 14 years ago
alberth 67f4b8ab83 (svn r20885) -Codechange: Make delete_Hash a method. 14 years ago
alberth 6f85b46eeb (svn r20885) -Codechange: Make delete_Hash a method. 14 years ago
alberth 0612dc2e86 (svn r20884) -Codechange: Make clear_Hash a method. 14 years ago
alberth d86f781ca5 (svn r20884) -Codechange: Make clear_Hash a method. 14 years ago
alberth 5cd812aafc (svn r20883) -Codechange: Make Hash_Delete a method. 14 years ago
alberth f185a35269 (svn r20883) -Codechange: Make Hash_Delete a method. 14 years ago
alberth 8da98a516f (svn r20882) -Codechange: Make Hash_Set a method. 14 years ago
alberth 15b784471e (svn r20882) -Codechange: Make Hash_Set a method. 14 years ago
alberth 7b2f563727 (svn r20881) -Codechange: Make Hash_Get a method. 14 years ago
alberth 4ed94825b2 (svn r20881) -Codechange: Make Hash_Get a method. 14 years ago
alberth e4a5940251 (svn r20880) -Codechange: Make Hash_Size a method. 14 years ago
alberth 6ea5643e40 (svn r20880) -Codechange: Make Hash_Size a method. 14 years ago
alberth 16b959676f (svn r20879) -Codechange: Make AyStarMain_ClosedList_IsInList a method. 14 years ago
alberth a7ffc9a268 (svn r20879) -Codechange: Make AyStarMain_ClosedList_IsInList a method. 14 years ago
alberth 04b0671343 (svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method. 14 years ago
alberth 4f8af5d336 (svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method. 14 years ago
alberth b06c08cfc4 (svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method. 14 years ago
alberth fa661e4075 (svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method. 14 years ago
alberth a71d4cae11 (svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method. 14 years ago
alberth 5e636d6a5c (svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method. 14 years ago
alberth 7ed89d50d3 (svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method. 14 years ago
alberth 969139b343 (svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method. 14 years ago
alberth 230537d7c9 (svn r20874) -Codechange: Make init_AyStar a method. 14 years ago
alberth 9b21dfaeb0 (svn r20874) -Codechange: Make init_AyStar a method. 14 years ago
alberth cc8370a866 (svn r20868) -Codechange: Make AyStarMain_Main() a method. 14 years ago
alberth 7bb7d6c35a (svn r20868) -Codechange: Make AyStarMain_Main() a method. 14 years ago
alberth 253fca9876 (svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method. 14 years ago
alberth 49ba3539b5 (svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method. 14 years ago
alberth f509a0a922 (svn r20866) -Codechange: CheckTile() always returns the same (ignored) value. 14 years ago
alberth 92f0bdec2c (svn r20866) -Codechange: CheckTile() always returns the same (ignored) value. 14 years ago
alberth 3208b8f655 (svn r20865) -Codechange: Make AyStarMain_CheckTile() a method. 14 years ago
alberth 776d541a89 (svn r20865) -Codechange: Make AyStarMain_CheckTile() a method. 14 years ago
alberth cf03be6c88 (svn r20864) -Codechange: Make AyStar_Clear() a method. 14 years ago
alberth 8e5aaca653 (svn r20864) -Codechange: Make AyStar_Clear() a method. 14 years ago
alberth d02baa4a11 (svn r20863) -Codechange: Make AyStarMain_Loop a method. 14 years ago
alberth 2a796187ef (svn r20863) -Codechange: Make AyStarMain_Loop a method. 14 years ago
alberth a6efd14f9f (svn r20862) -Codechange: Make AyStar_Free() a method. 14 years ago
alberth 581d1070b4 (svn r20862) -Codechange: Make AyStar_Free() a method. 14 years ago
smatz 548a3747e9 (svn r20860) -Cleanup: remove some unused functions and variables 14 years ago
smatz 77fe95f552 (svn r20860) -Cleanup: remove some unused functions and variables 14 years ago
alberth a48c4ff840 (svn r20688) -Codechange: Rename Queue struct to BinaryHeap. 14 years ago
alberth 219ad6e003 (svn r20688) -Codechange: Rename Queue struct to BinaryHeap. 14 years ago
alberth 2711482534 (svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a GetElement() method. 14 years ago
alberth ed72338513 (svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a GetElement() method. 14 years ago
alberth 5d56c9eaea (svn r20686) -Codechange: Make init_BinaryHeap() a method. 14 years ago
alberth bc6a5a5e64 (svn r20686) -Codechange: Make init_BinaryHeap() a method. 14 years ago
alberth 78bc37c9ec (svn r20685) -Codechange: Make BinaryHeap_Clear() a method. 14 years ago
alberth 2c962548e5 (svn r20685) -Codechange: Make BinaryHeap_Clear() a method. 14 years ago
alberth a64a9a4260 (svn r20684) -Codechange: Make BinaryHeap_Free() a method. 14 years ago
alberth b06cedc905 (svn r20684) -Codechange: Make BinaryHeap_Free() a method. 14 years ago
alberth e03d069f3f (svn r20683) -Codechange: Make BinaryHeap_Delete() a method. 14 years ago
alberth 3f0cd8c9f0 (svn r20683) -Codechange: Make BinaryHeap_Delete() a method. 14 years ago
alberth 4e9c7f489a (svn r20682) -Codechange: Make BinaryHeap_Pop() a method. 14 years ago
alberth 10b182482e (svn r20682) -Codechange: Make BinaryHeap_Pop() a method. 14 years ago
alberth b03f0b198d (svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce temporary THISBIN_HEAP_ARR macro. 14 years ago
alberth 92801ac718 (svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce temporary THISBIN_HEAP_ARR macro. 14 years ago
alberth 86723c54cb (svn r20680) -Codechange: Remove the now useless union and struct wrappers around the binary heap data. 14 years ago
alberth 68e2a07479 (svn r20680) -Codechange: Remove the now useless union and struct wrappers around the binary heap data. 14 years ago
alberth 17c4783571 (svn r20679) -Codechange: Remove unused insertion sorter. 14 years ago
alberth ded2acf02e (svn r20679) -Codechange: Remove unused insertion sorter. 14 years ago
rubidium 360d6daf34 (svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to some headers 14 years ago
rubidium 30f2afac9b (svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to some headers 14 years ago
yexo 8baf3c7b53 (svn r20475) -Fix (r20474): also remove the include of crc32.hpp 14 years ago
yexo 53811d79c5 (svn r20475) -Fix (r20474): also remove the include of crc32.hpp 14 years ago
yexo b4ec144af2 (svn r20474) -Cleanup: remove some unused code 14 years ago
yexo 241d705406 (svn r20474) -Cleanup: remove some unused code 14 years ago
frosch c18839704b (svn r20286) -Codechange: Unify end of doxygen comments. 14 years ago
frosch 4bd32799f1 (svn r20286) -Codechange: Unify end of doxygen comments. 14 years ago
frosch 5b86c79fce (svn r20283) -Codechange: Unify start of doygen comments. 14 years ago
frosch ed4f806f1d (svn r20283) -Codechange: Unify start of doygen comments. 14 years ago
rubidium 8c85b4ce3d (svn r20281) -Codechange: unify case scope closure + break coding style 14 years ago
rubidium e356cb9405 (svn r20281) -Codechange: unify case scope closure + break coding style 14 years ago
alberth 1743c86610 (svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements. 14 years ago
alberth a825b4fa5f (svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements. 14 years ago
alberth 137e2b64c9 (svn r20211) -Codechange: Indented code should have curly braces around it. 14 years ago
alberth be6c058424 (svn r20211) -Codechange: Indented code should have curly braces around it. 14 years ago
michi_cc 1a85f15b0b (svn r19896) -Fix [FS#3803] (r18648): [YAPP] Inform the pathfinder as well about the fact that the backside of an one-way path signal can be a safe waiting point. 15 years ago
michi_cc f3b56340c2 (svn r19896) -Fix [FS#3803] (r18648): [YAPP] Inform the pathfinder as well about the fact that the backside of an one-way path signal can be a safe waiting point. 15 years ago
rubidium aefe28bd1c (svn r19873) -Fix [FS#3817]: if the (guessed initial) destination tile of a road stop wasn't a road stop but was a T-junction or turn, the road vehicles would jump around in circles 15 years ago
rubidium d8d37466af (svn r19873) -Fix [FS#3817]: if the (guessed initial) destination tile of a road stop wasn't a road stop but was a T-junction or turn, the road vehicles would jump around in circles 15 years ago
smatz a1bdbe47a4 (svn r19815) -Cleanup: remove two unused variables 15 years ago
smatz 28d25cadfc (svn r19815) -Cleanup: remove two unused variables 15 years ago
rubidium a70fd540fc (svn r19814) -Codechange: give some more unnamed enums a name, in case they consisted of unrelated values use static const (u)int 15 years ago
rubidium 062dd0e24c (svn r19814) -Codechange: give some more unnamed enums a name, in case they consisted of unrelated values use static const (u)int 15 years ago
rubidium f09a74a996 (svn r19812) -Codechange: give some unnamed enums a name or, in case they consisted of unrelated values use static const (u)int 15 years ago
rubidium 398418b8fa (svn r19812) -Codechange: give some unnamed enums a name or, in case they consisted of unrelated values use static const (u)int 15 years ago
rubidium a4bc80417b (svn r19810) -Fix: [YAPF] Improperly formatted (global) constant 15 years ago
rubidium dc149021be (svn r19810) -Fix: [YAPF] Improperly formatted (global) constant 15 years ago
rubidium 618572ce77 (svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88) 15 years ago
rubidium 99ecfe4061 (svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88) 15 years ago
rubidium ee02599bbf (svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the passed bit variable, i.e. allow expressions as parameter 15 years ago
rubidium be504a6ef0 (svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the passed bit variable, i.e. allow expressions as parameter 15 years ago
smatz 114c2af6f2 (svn r19775) -Fix: improper use of 'then' in few comments (ln) 15 years ago
smatz 3f961ca671 (svn r19775) -Fix: improper use of 'then' in few comments (ln) 15 years ago
frosch a4413f4cf6 (svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer divisions with rounding. 15 years ago
frosch 2e90f7f8b9 (svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer divisions with rounding. 15 years ago
smatz 258b128a56 (svn r19614) -Codechange: "it's" => "its" where appropriate 15 years ago
smatz 0ef33548c2 (svn r19614) -Codechange: "it's" => "its" where appropriate 15 years ago
smatz d2e99657fa (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 15 years ago
smatz 53aaabe6e9 (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 15 years ago
rubidium e5a19ea279 (svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before finding the closest depot 15 years ago
rubidium df34fdcc26 (svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before finding the closest depot 15 years ago
michi_cc 707eb6d723 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 15 years ago
michi_cc e4824c4293 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 15 years ago
yexo 5e48066824 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 15 years ago
yexo 1a89a5fc92 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 15 years ago
yexo 4b6c04585e (svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)
-Cleanup: merge PopHead() and RemoveHead() into Shift()
15 years ago
yexo dd03cd54ee (svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)
-Cleanup: merge PopHead() and RemoveHead() into Shift()
15 years ago
yexo d06407b06c (svn r19161) -Codechange: make the default size of the open list used for yapf a lot lower to reduce memory usage 15 years ago
yexo 3a36964734 (svn r19161) -Codechange: make the default size of the open list used for yapf a lot lower to reduce memory usage 15 years ago
yexo 0f6e4a5cce (svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead of dropping the added item
-Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
15 years ago
yexo 1abc0db336 (svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead of dropping the added item
-Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
15 years ago
rubidium 5750163213 (svn r19141) -Fix [FS#3619] (r18421): look-ahead for multitile waypoints 'made up' data that shouldn't go into the cache, causing desyncs in MP 15 years ago
rubidium 3626eb340e (svn r19141) -Fix [FS#3619] (r18421): look-ahead for multitile waypoints 'made up' data that shouldn't go into the cache, causing desyncs in MP 15 years ago
yexo 40c54781f6 (svn r19099) -Doc: two files had the wrong name in the @file comment 15 years ago
yexo 26005c55e5 (svn r19099) -Doc: two files had the wrong name in the @file comment 15 years ago
smatz 6d92880bb3 (svn r19084) -Codechange: minor coding-style fixups 15 years ago
smatz c5b34444af (svn r19084) -Codechange: minor coding-style fixups 15 years ago
frosch 556f449f0b (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 15 years ago
frosch 6465f02fba (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 15 years ago
frosch 75b7bb4231 (svn r18822) -Codechange: Rename YAPF-related container classes and their members to better fit other container classes. (skidd13) 15 years ago
frosch c7dafb9a26 (svn r18822) -Codechange: Rename YAPF-related container classes and their members to better fit other container classes. (skidd13) 15 years ago
rubidium 9467b7c6d6 (svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, if a header require a header make it include that header 15 years ago
rubidium 82fc28f77f (svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, if a header require a header make it include that header 15 years ago
rubidium 3de085a143 (svn r18683) -Fix: it's not an other 15 years ago
rubidium b2e9b5d612 (svn r18683) -Fix: it's not an other 15 years ago
rubidium 43a5dd8f86 (svn r18535) -Fix [FS#2722]: don't account for path reservation costs when entering a signal block via a 'block' signal. This way you won't get double penalties, both red signals and reservation costs, for the block signalled tracks 15 years ago
rubidium c5159055e3 (svn r18535) -Fix [FS#2722]: don't account for path reservation costs when entering a signal block via a 'block' signal. This way you won't get double penalties, both red signals and reservation costs, for the block signalled tracks 15 years ago
rubidium 23c6a33126 (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 15 years ago
rubidium b3e3f0b0ee (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 15 years ago
rubidium 899b3db66b (svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 tile won't make a dent, 3 tiles might be a bit too much
-Feature-ish: make maximum pathfinder penalties for finding depots customisable, also increase it slightly to 20 tiles worth of penalties.
15 years ago
rubidium 472e5501fa (svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 tile won't make a dent, 3 tiles might be a bit too much
-Feature-ish: make maximum pathfinder penalties for finding depots customisable, also increase it slightly to 20 tiles worth of penalties.
15 years ago
rubidium c616b8cc0c (svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' reachable waypoint tile if the closest one is free but there is no safe waiting point directly after it. Now check for a free safe waiting point beyond the waypoint unless there are junctions before the first safe waiting point. 15 years ago
rubidium d6e73ea1ce (svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' reachable waypoint tile if the closest one is free but there is no safe waiting point directly after it. Now check for a free safe waiting point beyond the waypoint unless there are junctions before the first safe waiting point. 15 years ago
rubidium 5e2a1a46ed (svn r18420) -Codechange: split YAPF's track follower from the actual YAPF code 15 years ago