summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
2010-08-29(svn r20688) -Codechange: Rename Queue struct to BinaryHeap.alberth
2010-08-29(svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a ↵alberth
GetElement() method.
2010-08-29(svn r20686) -Codechange: Make init_BinaryHeap() a method.alberth
2010-08-29(svn r20685) -Codechange: Make BinaryHeap_Clear() a method.alberth
2010-08-29(svn r20684) -Codechange: Make BinaryHeap_Free() a method.alberth
2010-08-29(svn r20683) -Codechange: Make BinaryHeap_Delete() a method.alberth
2010-08-29(svn r20682) -Codechange: Make BinaryHeap_Pop() a method.alberth
2010-08-29(svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce ↵alberth
temporary THISBIN_HEAP_ARR macro.
2010-08-29(svn r20680) -Codechange: Remove the now useless union and struct wrappers ↵alberth
around the binary heap data.
2010-08-29(svn r20679) -Codechange: Remove unused insertion sorter.alberth
2010-08-26(svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to ↵rubidium
some headers
2010-08-12(svn r20475) -Fix (r20474): also remove the include of crc32.hppyexo
2010-08-12(svn r20474) -Cleanup: remove some unused codeyexo
2010-08-01(svn r20286) -Codechange: Unify end of doxygen comments.frosch
2010-08-01(svn r20283) -Codechange: Unify start of doygen comments.frosch
2010-08-01(svn r20281) -Codechange: unify case scope closure + break coding stylerubidium
2010-07-31(svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements.alberth
2010-07-24(svn r20211) -Codechange: Indented code should have curly braces around it.alberth
2010-05-26(svn r19896) -Fix [FS#3803] (r18648): [YAPP] Inform the pathfinder as well ↵michi_cc
about the fact that the backside of an one-way path signal can be a safe waiting point.
2010-05-21(svn r19873) -Fix [FS#3817]: if the (guessed initial) destination tile of a ↵rubidium
road stop wasn't a road stop but was a T-junction or turn, the road vehicles would jump around in circles
2010-05-13(svn r19815) -Cleanup: remove two unused variablessmatz
2010-05-13(svn r19814) -Codechange: give some more unnamed enums a name, in case they ↵rubidium
consisted of unrelated values use static const (u)int
2010-05-13(svn r19812) -Codechange: give some unnamed enums a name or, in case they ↵rubidium
consisted of unrelated values use static const (u)int
2010-05-13(svn r19810) -Fix: [YAPF] Improperly formatted (global) constantrubidium
2010-05-11(svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88)rubidium
2010-05-11(svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the ↵rubidium
passed bit variable, i.e. allow expressions as parameter
2010-05-09(svn r19775) -Fix: improper use of 'then' in few comments (ln)smatz
2010-04-18(svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer ↵frosch
divisions with rounding.
2010-04-12(svn r19614) -Codechange: "it's" => "its" where appropriatesmatz
2010-03-23(svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT ↵smatz
and DECLARE_ENUM_AS_BIT_SET
2010-03-18(svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before ↵rubidium
finding the closest depot
2010-03-02(svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for ↵michi_cc
pathfinding.
2010-02-25(svn r19247) -Codechange: Rename methods to fit better to common style (skidd13)yexo
2010-02-25(svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)yexo
-Cleanup: merge PopHead() and RemoveHead() into Shift()
2010-02-18(svn r19161) -Codechange: make the default size of the open list used for ↵yexo
yapf a lot lower to reduce memory usage
2010-02-18(svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead ↵yexo
of dropping the added item -Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
2010-02-15(svn r19141) -Fix [FS#3619] (r18421): look-ahead for multitile waypoints ↵rubidium
'made up' data that shouldn't go into the cache, causing desyncs in MP
2010-02-11(svn r19099) -Doc: two files had the wrong name in the @file commentyexo
2010-02-10(svn r19084) -Codechange: minor coding-style fixupssmatz
2010-01-16(svn r18826) -Codechange: Unifiy return value of ↵frosch
(SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13)
2010-01-16(svn r18822) -Codechange: Rename YAPF-related container classes and their ↵frosch
members to better fit other container classes. (skidd13)
2010-01-15(svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, ↵rubidium
if a header require a header make it include that header
2010-01-01(svn r18683) -Fix: it's not an otherrubidium
2009-12-19(svn r18535) -Fix [FS#2722]: don't account for path reservation costs when ↵rubidium
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(svn r18533) -Fix: don't refer, in the comments, to a long renamed functionrubidium
2009-12-13(svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 ↵rubidium
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-07(svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' ↵rubidium
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(svn r18420) -Codechange: split YAPF's track follower from the actual YAPF coderubidium
2009-12-04(svn r18404) -Codechange: link drive through stops better togetherrubidium
-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(svn r18394) -Fix (r18373): one couldn't manually send a RV to a depot... ↵rubidium
but why compilers haven't complained about this?