dave/openttd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
16,157 Commits 1 Branch 0 Tags
a6efd14f9f7afdfc6aed437f4ac7c9a14e52c86d
Commit Graph

71 Commits

Author SHA1 Message Date
alberth
a6efd14f9f (svn r20862) -Codechange: Make AyStar_Free() a method. 2010-10-02 09:46:40 +00:00
smatz
548a3747e9 (svn r20860) -Cleanup: remove some unused functions and variables 2010-10-01 16:42:28 +00:00
alberth
a48c4ff840 (svn r20688) -Codechange: Rename Queue struct to BinaryHeap. 2010-08-29 13:47:15 +00:00
alberth
2711482534 (svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a GetElement() method. 2010-08-29 13:46:34 +00:00
alberth
5d56c9eaea (svn r20686) -Codechange: Make init_BinaryHeap() a method. 2010-08-29 13:42:38 +00:00
alberth
78bc37c9ec (svn r20685) -Codechange: Make BinaryHeap_Clear() a method. 2010-08-29 13:38:43 +00:00
alberth
a64a9a4260 (svn r20684) -Codechange: Make BinaryHeap_Free() a method. 2010-08-29 13:38:27 +00:00
alberth
e03d069f3f (svn r20683) -Codechange: Make BinaryHeap_Delete() a method. 2010-08-29 13:38:06 +00:00
alberth
4e9c7f489a (svn r20682) -Codechange: Make BinaryHeap_Pop() a method. 2010-08-29 13:36:50 +00:00
alberth
b03f0b198d (svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce temporary THISBIN_HEAP_ARR macro. 2010-08-29 13:35:51 +00:00
alberth
86723c54cb (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
17c4783571 (svn r20679) -Codechange: Remove unused insertion sorter. 2010-08-29 13:32:39 +00:00
rubidium
360d6daf34 (svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to some headers 2010-08-26 22:01:16 +00:00
yexo
8baf3c7b53 (svn r20475) -Fix (r20474): also remove the include of crc32.hpp 2010-08-12 22:08:45 +00:00
yexo
b4ec144af2 (svn r20474) -Cleanup: remove some unused code 2010-08-12 21:36:43 +00:00
frosch
c18839704b (svn r20286) -Codechange: Unify end of doxygen comments. 2010-08-01 19:44:49 +00:00
frosch
5b86c79fce (svn r20283) -Codechange: Unify start of doygen comments. 2010-08-01 19:22:34 +00:00
rubidium
8c85b4ce3d (svn r20281) -Codechange: unify case scope closure + break coding style 2010-08-01 18:53:30 +00:00
alberth
1743c86610 (svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements. 2010-07-31 21:02:56 +00:00
alberth
137e2b64c9 (svn r20211) -Codechange: Indented code should have curly braces around it. 2010-07-24 10:14:39 +00:00
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. 2010-05-26 05:24:58 +00:00
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 2010-05-21 15:53:02 +00:00
smatz
a1bdbe47a4 (svn r19815) -Cleanup: remove two unused variables 2010-05-13 11:07:04 +00:00
rubidium
a70fd540fc (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
f09a74a996 (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
a4bc80417b (svn r19810) -Fix: [YAPF] Improperly formatted (global) constant 2010-05-13 09:11:27 +00:00
rubidium
618572ce77 (svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88) 2010-05-11 21:02:26 +00:00
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 2010-05-11 20:48:06 +00:00
smatz
114c2af6f2 (svn r19775) -Fix: improper use of 'then' in few comments (ln) 2010-05-09 18:13:36 +00:00
frosch
a4413f4cf6 (svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer divisions with rounding. 2010-04-18 14:56:05 +00:00
smatz
258b128a56 (svn r19614) -Codechange: "it's" => "its" where appropriate 2010-04-12 14:12:47 +00:00
smatz
d2e99657fa (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 2010-03-23 22:25:43 +00:00
rubidium
e5a19ea279 (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
707eb6d723 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 2010-03-02 03:31:02 +00:00
yexo
5e48066824 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 2010-02-25 11:52:04 +00:00
yexo
4b6c04585e (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
d06407b06c (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
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)
 2010-02-18 14:23:18 +00:00
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 2010-02-15 23:55:04 +00:00
yexo
40c54781f6 (svn r19099) -Doc: two files had the wrong name in the @file comment 2010-02-11 20:52:56 +00:00
smatz
6d92880bb3 (svn r19084) -Codechange: minor coding-style fixups 2010-02-10 17:37:47 +00:00
frosch
556f449f0b (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 2010-01-16 14:22:19 +00:00
frosch
75b7bb4231 (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
9467b7c6d6 (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
3de085a143 (svn r18683) -Fix: it's not an other 2010-01-01 18:45:40 +00:00
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 2009-12-19 15:30:24 +00:00
rubidium
23c6a33126 (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 2009-12-19 09:23:19 +00:00
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.
 2009-12-13 10:48:44 +00:00
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. 2009-12-07 08:47:10 +00:00
rubidium
5e2a1a46ed (svn r18420) -Codechange: split YAPF's track follower from the actual YAPF code 2009-12-07 08:41:18 +00:00