mirrors
/
OpenTTD
mirror of https://github.com/OpenTTD/OpenTTD.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity
22,973 Commits 21 Branches 216 Tags 468 MiB
Commit Graph

168 Commits

Author SHA1 Message Date
rubidium faf5d899f7 (svn r22017) -Codechange: move MarkTileDirtyByTile to viewport_func.h 2011-02-07 22:29:47 +00:00
rubidium fd94ed3009 (svn r21996) -Fix [FS#4472]: [YAPF] Under some circumstances vehicles could be lost 2011-02-06 15:01:52 +00:00
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 2011-01-15 22:40:54 +00:00
terkhen 679cd3c21b (svn r21803) -Cleanup: Remove unnecessary semicolons. 2011-01-15 15:36:58 +00:00
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 2011-01-03 20:25:11 +00:00
smatz aa4f269f3e (svn r21652) -Cleanup: one semicolon is enough 2010-12-28 14:22:51 +00:00
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 2010-12-27 22:32:47 +00:00
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 2010-12-25 12:20:18 +00:00
alberth 67cd2cd6be (svn r21594) -Codechange: Whitespace fixes in ifndef/define lines. 2010-12-22 11:24:38 +00:00
rubidium 29fc9b1d48 (svn r21533) -Codechange: replace some magic numbers with less magic constants 2010-12-16 23:24:30 +00:00
michi_cc e744b97ec8 (svn r21524) -Fix [FS#4302]: Do not apply the last signal red pathfinder penalty when the signal is a path signal. 2010-12-15 14:33:24 +00:00
terkhen 48b7916458 (svn r21521) -Codechange: Unify some cached values that were present in both road vehicles and trains. 2010-12-14 21:33:53 +00:00
terkhen 79e2b3153d (svn r21516) -Codechange: Add IsGroundVehicle function to the Vehicle class. 2010-12-14 21:26:03 +00:00
rubidium 4045429df6 (svn r21511) -Feature: vehicle lost message for ships 2010-12-13 21:56:40 +00:00
rubidium 6bc002ad74 (svn r21510) -Feature [FS#1956]: vehicle lost message for road vehicles 2010-12-13 21:56:25 +00:00
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 2010-12-13 21:55:59 +00:00
yexo 22d0ce0366 (svn r21372) -Cleanup: remove some broken npf debug code 2010-12-02 23:05:48 +00:00
alberth ab50f74d7f (svn r21273) -Codechange: Return values should start at the same line. 2010-11-20 15:44:24 +00:00
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) 2010-11-20 14:34:57 +00:00
rubidium 6878a0ffd7 (svn r21229) -Fix [FS#4130]: [YAPF] Road vehicles not finding the nearest depot in some (corner) cases 2010-11-17 23:07:53 +00:00
terkhen e08aa7e8e6 (svn r21121) -Fix (r21100): Use the cached max speed when calculating YAPF penalties for road vehicles. 2010-11-09 17:36:40 +00:00
michi_cc b26b8b5b2a (svn r21107) -Fix: Don't use the maximum track speed where the maximum vehicle speed is meant. 2010-11-07 13:35:12 +00:00
alberth 7e48d85104 (svn r21060) -Doc: Improved wording of comments (mostly by __ln__) 2010-10-30 17:51:07 +00:00
smatz 10ee071cab (svn r20948) -Fix (r20880): compiler warning 2010-10-16 17:37:48 +00:00
alberth 7c312f602c (svn r20890) -Doc: Make documentation accessible to doxygen. 2010-10-02 19:55:13 +00:00
alberth 6a9b205670 (svn r20889) -Codechange: Make ClosedListHash, OpenListQueue, and OpenListHash data protected, and rename for coding style. 2010-10-02 19:53:20 +00:00
alberth 0c08955f4d (svn r20888) -Codechange: Make Hash_FindNode a method. 2010-10-02 19:48:45 +00:00
alberth 6802527e02 (svn r20887) -Codechange: Make stat_Hash a method. 2010-10-02 19:47:21 +00:00
alberth 4af4d268d8 (svn r20886) -Codechange: Make init_Hash a method. 2010-10-02 19:46:24 +00:00
alberth 6f85b46eeb (svn r20885) -Codechange: Make delete_Hash a method. 2010-10-02 19:44:54 +00:00
alberth d86f781ca5 (svn r20884) -Codechange: Make clear_Hash a method. 2010-10-02 19:43:29 +00:00
alberth f185a35269 (svn r20883) -Codechange: Make Hash_Delete a method. 2010-10-02 19:42:42 +00:00
alberth 15b784471e (svn r20882) -Codechange: Make Hash_Set a method. 2010-10-02 19:41:25 +00:00
alberth 4ed94825b2 (svn r20881) -Codechange: Make Hash_Get a method. 2010-10-02 19:39:34 +00:00
alberth 6ea5643e40 (svn r20880) -Codechange: Make Hash_Size a method. 2010-10-02 19:38:22 +00:00
alberth a7ffc9a268 (svn r20879) -Codechange: Make AyStarMain_ClosedList_IsInList a method. 2010-10-02 19:34:32 +00:00
alberth 4f8af5d336 (svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method. 2010-10-02 19:33:23 +00:00
alberth fa661e4075 (svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method. 2010-10-02 19:32:21 +00:00
alberth 5e636d6a5c (svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method. 2010-10-02 19:31:24 +00:00
alberth 969139b343 (svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method. 2010-10-02 19:30:24 +00:00
alberth 9b21dfaeb0 (svn r20874) -Codechange: Make init_AyStar a method. 2010-10-02 19:29:00 +00:00
alberth 7bb7d6c35a (svn r20868) -Codechange: Make AyStarMain_Main() a method. 2010-10-02 10:00:05 +00:00
alberth 49ba3539b5 (svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method. 2010-10-02 09:58:32 +00:00
alberth 92f0bdec2c (svn r20866) -Codechange: CheckTile() always returns the same (ignored) value. 2010-10-02 09:55:58 +00:00
alberth 776d541a89 (svn r20865) -Codechange: Make AyStarMain_CheckTile() a method. 2010-10-02 09:53:44 +00:00
alberth 8e5aaca653 (svn r20864) -Codechange: Make AyStar_Clear() a method. 2010-10-02 09:49:32 +00:00
alberth 2a796187ef (svn r20863) -Codechange: Make AyStarMain_Loop a method. 2010-10-02 09:48:01 +00:00
alberth 581d1070b4 (svn r20862) -Codechange: Make AyStar_Free() a method. 2010-10-02 09:46:40 +00:00
smatz 77fe95f552 (svn r20860) -Cleanup: remove some unused functions and variables 2010-10-01 16:42:28 +00:00
alberth 219ad6e003 (svn r20688) -Codechange: Rename Queue struct to BinaryHeap. 2010-08-29 13:47:15 +00:00
alberth ed72338513 (svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a GetElement() method. 2010-08-29 13:46:34 +00:00
alberth bc6a5a5e64 (svn r20686) -Codechange: Make init_BinaryHeap() a method. 2010-08-29 13:42:38 +00:00
alberth 2c962548e5 (svn r20685) -Codechange: Make BinaryHeap_Clear() a method. 2010-08-29 13:38:43 +00:00
alberth b06cedc905 (svn r20684) -Codechange: Make BinaryHeap_Free() a method. 2010-08-29 13:38:27 +00:00
alberth 3f0cd8c9f0 (svn r20683) -Codechange: Make BinaryHeap_Delete() a method. 2010-08-29 13:38:06 +00:00
alberth 10b182482e (svn r20682) -Codechange: Make BinaryHeap_Pop() a method. 2010-08-29 13:36:50 +00:00
alberth 92801ac718 (svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce temporary THISBIN_HEAP_ARR macro. 2010-08-29 13:35:51 +00:00
alberth 68e2a07479 (svn r20680) -Codechange: Remove the now useless union and struct wrappers around the binary heap data. 2010-08-29 13:34:08 +00:00
alberth ded2acf02e (svn r20679) -Codechange: Remove unused insertion sorter. 2010-08-29 13:32:39 +00:00
rubidium 30f2afac9b (svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to some headers 2010-08-26 22:01:16 +00:00
yexo 53811d79c5 (svn r20475) -Fix (r20474): also remove the include of crc32.hpp 2010-08-12 22:08:45 +00:00
yexo 241d705406 (svn r20474) -Cleanup: remove some unused code 2010-08-12 21:36:43 +00:00
frosch 4bd32799f1 (svn r20286) -Codechange: Unify end of doxygen comments. 2010-08-01 19:44:49 +00:00
frosch ed4f806f1d (svn r20283) -Codechange: Unify start of doygen comments. 2010-08-01 19:22:34 +00:00
rubidium e356cb9405 (svn r20281) -Codechange: unify case scope closure + break coding style 2010-08-01 18:53:30 +00:00
alberth a825b4fa5f (svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements. 2010-07-31 21:02:56 +00:00
alberth be6c058424 (svn r20211) -Codechange: Indented code should have curly braces around it. 2010-07-24 10:14:39 +00:00
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. 2010-05-26 05:24:58 +00:00
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 2010-05-21 15:53:02 +00:00
smatz 28d25cadfc (svn r19815) -Cleanup: remove two unused variables 2010-05-13 11:07:04 +00:00
rubidium 062dd0e24c (svn r19814) -Codechange: give some more unnamed enums a name, in case they consisted of unrelated values use static const (u)int 2010-05-13 10:14:29 +00:00
rubidium 398418b8fa (svn r19812) -Codechange: give some unnamed enums a name or, in case they consisted of unrelated values use static const (u)int 2010-05-13 09:44:44 +00:00
rubidium dc149021be (svn r19810) -Fix: [YAPF] Improperly formatted (global) constant 2010-05-13 09:11:27 +00:00
rubidium 99ecfe4061 (svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88) 2010-05-11 21:02:26 +00:00
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 2010-05-11 20:48:06 +00:00
smatz 3f961ca671 (svn r19775) -Fix: improper use of 'then' in few comments (ln) 2010-05-09 18:13:36 +00:00
frosch 2e90f7f8b9 (svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer divisions with rounding. 2010-04-18 14:56:05 +00:00
smatz 0ef33548c2 (svn r19614) -Codechange: "it's" => "its" where appropriate 2010-04-12 14:12:47 +00:00
smatz 53aaabe6e9 (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 2010-03-23 22:25:43 +00:00
rubidium df34fdcc26 (svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before finding the closest depot 2010-03-18 23:27:11 +00:00
michi_cc e4824c4293 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 2010-03-02 03:31:02 +00:00
yexo 1a89a5fc92 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 2010-02-25 11:52:04 +00:00
yexo dd03cd54ee (svn r19242) -Codechange: Perfer pointer instead of reference (skidd13) 
-Cleanup: merge PopHead() and RemoveHead() into Shift()
 2010-02-25 11:48:50 +00:00
yexo 3a36964734 (svn r19161) -Codechange: make the default size of the open list used for yapf a lot lower to reduce memory usage 2010-02-18 18:04:02 +00:00
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)
 2010-02-18 14:23:18 +00:00
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 2010-02-15 23:55:04 +00:00
yexo 26005c55e5 (svn r19099) -Doc: two files had the wrong name in the @file comment 2010-02-11 20:52:56 +00:00
smatz c5b34444af (svn r19084) -Codechange: minor coding-style fixups 2010-02-10 17:37:47 +00:00
frosch 6465f02fba (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 2010-01-16 14:22:19 +00:00
frosch c7dafb9a26 (svn r18822) -Codechange: Rename YAPF-related container classes and their members to better fit other container classes. (skidd13) 2010-01-16 13:52:24 +00:00
rubidium 82fc28f77f (svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, if a header require a header make it include that header 2010-01-15 16:41:15 +00:00
rubidium b2e9b5d612 (svn r18683) -Fix: it's not an other 2010-01-01 18:45:40 +00:00
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 2009-12-19 15:30:24 +00:00
rubidium b3e3f0b0ee (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 2009-12-19 09:23:19 +00:00
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.
 2009-12-13 10:48:44 +00:00
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. 2009-12-07 08:47:10 +00:00
rubidium ad6d8c1f46 (svn r18420) -Codechange: split YAPF's track follower from the actual YAPF code 2009-12-07 08:41:18 +00:00
rubidium fac2f8ce1a (svn r18404) -Codechange: link drive through stops better together 
-Feature: make penalty for road stop occupancy user configurable
-Fix [FS#1944]: road vehicles would not pick an empty drive through stop. Now they will *if* the penalty for driving around is less than the occupancy penalty
-Fix [FS#1495]: long (articulated) road vehicles could block loading of others when the following road vehicle already got 'permission' to go to the next bay even when it could not reach it
-Change: improve the throughput of the drive through road stops by letting them stop closer together
 2009-12-04 20:52:19 +00:00
rubidium f5f6fc16f6 (svn r18394) -Fix (r18373): one couldn't manually send a RV to a depot... but why compilers haven't complained about this? 2009-12-04 00:46:22 +00:00
rubidium aa40d8e3ad (svn r18388) -Codechange: move entering/leaving of road stops to functions of RoadStop 2009-12-02 23:53:15 +00:00