alberth
063931d435
(svn r21060) -Doc: Improved wording of comments (mostly by __ln__)
2010-10-30 17:51:07 +00:00
smatz
c34618a11c
(svn r20948) -Fix (r20880): compiler warning
2010-10-16 17:37:48 +00:00
alberth
14cd6bbbf9
(svn r20890) -Doc: Make documentation accessible to doxygen.
2010-10-02 19:55:13 +00:00
alberth
5afeeaf5d8
(svn r20889) -Codechange: Make ClosedListHash, OpenListQueue, and OpenListHash data protected, and rename for coding style.
2010-10-02 19:53:20 +00:00
alberth
a112f10386
(svn r20888) -Codechange: Make Hash_FindNode a method.
2010-10-02 19:48:45 +00:00
alberth
6be18d6b37
(svn r20887) -Codechange: Make stat_Hash a method.
2010-10-02 19:47:21 +00:00
alberth
6c31c357d6
(svn r20886) -Codechange: Make init_Hash a method.
2010-10-02 19:46:24 +00:00
alberth
67f4b8ab83
(svn r20885) -Codechange: Make delete_Hash a method.
2010-10-02 19:44:54 +00:00
alberth
0612dc2e86
(svn r20884) -Codechange: Make clear_Hash a method.
2010-10-02 19:43:29 +00:00
alberth
5cd812aafc
(svn r20883) -Codechange: Make Hash_Delete a method.
2010-10-02 19:42:42 +00:00
alberth
8da98a516f
(svn r20882) -Codechange: Make Hash_Set a method.
2010-10-02 19:41:25 +00:00
alberth
7b2f563727
(svn r20881) -Codechange: Make Hash_Get a method.
2010-10-02 19:39:34 +00:00
alberth
e4a5940251
(svn r20880) -Codechange: Make Hash_Size a method.
2010-10-02 19:38:22 +00:00
alberth
16b959676f
(svn r20879) -Codechange: Make AyStarMain_ClosedList_IsInList a method.
2010-10-02 19:34:32 +00:00
alberth
04b0671343
(svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method.
2010-10-02 19:33:23 +00:00
alberth
b06c08cfc4
(svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method.
2010-10-02 19:32:21 +00:00
alberth
a71d4cae11
(svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method.
2010-10-02 19:31:24 +00:00
alberth
7ed89d50d3
(svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method.
2010-10-02 19:30:24 +00:00
alberth
230537d7c9
(svn r20874) -Codechange: Make init_AyStar a method.
2010-10-02 19:29:00 +00:00
alberth
cc8370a866
(svn r20868) -Codechange: Make AyStarMain_Main() a method.
2010-10-02 10:00:05 +00:00
alberth
253fca9876
(svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method.
2010-10-02 09:58:32 +00:00
alberth
f509a0a922
(svn r20866) -Codechange: CheckTile() always returns the same (ignored) value.
2010-10-02 09:55:58 +00:00
alberth
3208b8f655
(svn r20865) -Codechange: Make AyStarMain_CheckTile() a method.
2010-10-02 09:53:44 +00:00
alberth
cf03be6c88
(svn r20864) -Codechange: Make AyStar_Clear() a method.
2010-10-02 09:49:32 +00:00
alberth
d02baa4a11
(svn r20863) -Codechange: Make AyStarMain_Loop a method.
2010-10-02 09:48:01 +00:00
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
rubidium
0fed86a779
(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
5dfcf55384
(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
e4dd60d428
(svn r18388) -Codechange: move entering/leaving of road stops to functions of RoadStop
2009-12-02 23:53:15 +00:00
rubidium
17141f6923
(svn r18386) -Codechange: make the NPF functions static and remove unused functions
2009-12-02 18:34:10 +00:00
rubidium
6278f0b8a9
(svn r18385) -Cleanup: remove the now unneeded multistop slot management code
2009-12-02 18:18:56 +00:00
rubidium
b7b540c169
(svn r18383) -Fix (r18375): triggering NOT_REACHED for some waypoints
2009-12-02 18:12:24 +00:00
rubidium
2f640cb195
(svn r18382) -Codechange: make road vehicles behave more like trains 'around' stations and use pathfinder penalties to determine to which 'part' to go. Note that the pathfinder penalties for drive through stops are currently only looking at the occupation of the first in a row, but this is to change later on.
2009-12-02 17:56:02 +00:00
frosch
992bc6c345
(svn r18381) -Codechange: Add RoadVehicle::IsBus() to simplify some stuff.
2009-12-02 17:37:02 +00:00
rubidium
4ddbe1793e
(svn r18379) -Codechange: move the cache updating function to its own header to reduce the include 'pathfinder' dependencies
2009-12-02 16:48:55 +00:00
rubidium
720875fd55
(svn r18378) -Codechange: move the pathfinder 'length' constants to pathfinder_type.h
2009-12-02 16:38:33 +00:00
rubidium
31e1c606fd
(svn r18376) -Codechange: simplify setting the destination
2009-12-02 14:44:32 +00:00
rubidium
f602955600
(svn r18375) -Codechange: use Station::GetTileArea to get the tile area for CalcClosestStationTile
2009-12-02 14:41:04 +00:00
rubidium
1503951313
(svn r18374) -Cleanup: remove some unused code
2009-12-02 10:47:18 +00:00
rubidium
3eaf87992e
(svn r18373) -Codechange: unify some road pathfinder functions
2009-12-02 10:44:38 +00:00
rubidium
be2c6f2167
(svn r18372) -Codechange: push some extra type safety into YAPF
2009-12-02 10:13:49 +00:00
rubidium
1c2214b430
(svn r18371) -Codechange: unify calling of the train pathfinders
2009-12-02 09:57:17 +00:00
rubidium
ec68bd67e3
(svn r18370) -Codechange: push some constness/type strictness into the ship pathfinders
2009-12-02 09:31:38 +00:00
rubidium
46e9043b14
(svn r18368) -Fix: alignment of comment and 'add' some missing comments
2009-12-02 00:01:07 +00:00
rubidium
2341c2e283
(svn r18367) -Codechange: unify the ship pathfinder 'calls'
2009-12-01 23:56:04 +00:00
rubidium
d63429af1e
(svn r18366) -Codechange: move the OPF ship pathfinder 'magic' that was in ship_cmd.cpp to the pathfinder code itself
2009-12-01 23:22:41 +00:00
rubidium
2f3053508d
(svn r18364) -Codechange: move the pathfinders and their related files into a separate directory
2009-12-01 22:45:39 +00:00