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

69 Commits

Author SHA1 Message Date
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