summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
2010-10-02(svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method.alberth
2010-10-02(svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method.alberth
2010-10-02(svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method.alberth
2010-10-02(svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method.alberth
2010-10-02(svn r20874) -Codechange: Make init_AyStar a method.alberth
2010-10-02(svn r20868) -Codechange: Make AyStarMain_Main() a method.alberth
2010-10-02(svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method.alberth
2010-10-02(svn r20866) -Codechange: CheckTile() always returns the same (ignored) value.alberth
2010-10-02(svn r20865) -Codechange: Make AyStarMain_CheckTile() a method.alberth
2010-10-02(svn r20864) -Codechange: Make AyStar_Clear() a method.alberth
2010-10-02(svn r20863) -Codechange: Make AyStarMain_Loop a method.alberth
2010-10-02(svn r20862) -Codechange: Make AyStar_Free() a method.alberth
2010-10-01(svn r20860) -Cleanup: remove some unused functions and variablessmatz
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