summaryrefslogtreecommitdiff
path: root/src/linkgraph
AgeCommit message (Collapse)Author
2020-01-08Codechange: [Linkgraph] Skip MCF source node Dijkstra when all demand satisfiedJonathan G Rennison
MCF Dijkstra iterations are executed for all source nodes in a round-robin order. Source nodes typically require different numbers of MCF Dijkstra iterations to satisfy all of their demand. This change is to avoid performing MCF Dijkstra iterations on source nodes which have already been fully satisfied.
2019-12-21Codechange: Replace linkgraph related FOR_ALL with range-based for loopsglx
2019-12-21Codechange: Replace station related FOR_ALL with range-based for loopsglx
2019-11-10Cleanup: Removed SVN headersS. D. Cloudt
2019-09-29Fix: Some typos found using codespellJMcKiern
2019-04-29Codechange: Remove DistributionTypeByteCharles Pigott
2019-04-10Codechange: Use null pointer literal instead of the NULL macroHenry Wilson
2019-04-06Codechange: Replace custom thread code with C++11 thread objects.Michael Lutz
We assume a conforming C++11 compiler environment that has a valid <thread>-header. Failure to run a real thread is handled gracefully.
2019-03-30Fix aa7ca7fe6: Linkgraph node index order must be maintained due to other ↵PeterN
references. (#7431) Linkgraph nodes require a specific order that was maintained by swapping just the last element for the node to be removed. std::vector::erase() changed this to removing the node is then shuffling the remain items down, which upsets other references to this indices. This is fixed by switching back to the original swap & pop method.
2019-03-28Fix: MSVC warnings (#7423)glx22
2019-03-26Codechange: Removed SmallVector completelyHenry Wilson
2019-03-26Codechange: Replaced SmallVector::Append() with ↵Henry Wilson
std::vector::[push|emplace]_back()
2019-03-26Codechange: Replaced SmallVector::Get(n) non-const with std::vector::data() + nHenry Wilson
2019-03-26Codechange: Replaced SmallVector::Resize() with std::vector::resize()Henry Wilson
2019-03-26Codechange: Replace SmallVector::Length() with std::vector::size()Henry Wilson
2019-03-24Codechange: Use override specifier in Window-derived classes.peter1138
2019-03-20Codechange: Implement OnTooltip event for custom window tooltips.peter1138
This avoids windows from needing to know or care about tooltip delay settings.
2019-02-23Fix #7004: Mark linkgraph dirty to be rebuilt on next draw call. (#7265)PeterN
Previously the linkgraph was rebuilt before the viewport extents were finalized.
2019-01-28Codechange: [Linkgraph GUI] Replace line visibility detection algorithmJonathan G Rennison
Use an implementation of the Cohen-Sutherland line-clipping algorithm. The previous algorithm had an excessive false-positive rate. Line-rendering is sufficiently expensive that using a line-clipping algorithm with a much lower false-positive rate is a net performance benefit.
2018-10-31Doc: Lots and lots of doxymentation fixesCharles Pigott
2018-07-19Feature: Framerate display window (#6822)Niels Martin Hansen
Frame rate and various game loop/graphics timing measurements and graphs. Accessible via the Help menu, and can print some stats in the console via the fps command.
2018-06-24Add: Hover tool-tips to cargo dest flow legend window.Jonathan G Rennison
This is to improve the usability of the window. The two-letter abbreviations are not always clear, in particular when using a large number of cargoes. The company colours can be ambiguous when there are a large number of companies.
2018-06-24Fix: Poor contrast in cargo dest flow legend window cargo labels.Jonathan G Rennison
Select foreground colour depending on the brightness of the background. Previously all cargo labels were rendered using black text, even the background cargo colour was dark/black. As an example: FIRS coal was black text on a black background.
2018-05-21Change: Add CargoTypes type for cargo masks. (#6790)PeterN
2017-07-11(svn r27887) -Cleanup: Remove unused/unimplemented prototype (adf88)frosch
2016-10-30(svn r27670) -Add: [FS#6471] Assign descriptive names to (GNU pthread) ↵frosch
threads. (JGR)
2016-07-10(svn r27614) -Codechange: Use a fixed array instead of a map for link ↵fonsinchen
refresher cargo capacities. (JGR)
2016-07-10(svn r27613) -Codechange: Use a flat vector instead of a map in ↵fonsinchen
FlowEdgeIterator. (JGR)
2016-07-10(svn r27612) -Codechange: Replace three uses of std::list with ↵fonsinchen
std::queue/vector. (JGR)
2016-07-10(svn r27611) -Codechange: Cache the calculated value of CapacityAnnotationfonsinchen
2015-03-07(svn r27178) -Fix [FS#5969]: Data race due to lazy initialisation of objects.frosch
2014-10-15(svn r27020) -Cleanup: some coding style consistency improvements (mostly ↵rubidium
spaces)
2014-10-12(svn r27002) -Fix-ish: replace some non-ASCII characters with ASCII ↵rubidium
characters, e.g. @þaram to @param
2014-09-21(svn r26891) -Codechange: Add methods to retrieve flows from a FlowStatMapfonsinchen
2014-09-21(svn r26889) -Feature: Predict links for station-autorefitting vehiclesfonsinchen
2014-06-14(svn r26646) -Fix [FS#6041]: Save locations instead of distances in link ↵fonsinchen
graphs to reduce size.
2014-05-11(svn r26580) -Codechange: s/GES_PICKUP/GES_RATING/ (it has nothing to do ↵rubidium
with actual pickup), s/acceptance_pickup/status/ (the enum isn't called GoodEntryStatus for a reason; it's not only acceptance and pickup anymore)
2014-05-01(svn r26549) -Change: better estimation for link capacities during full loadfonsinchen
2014-04-23(svn r26484) -Change: Remove demand calculation based on tiles.fonsinchen
2014-04-23(svn r26482) -Codechange: add an include that allows us to undefine/redefine ↵rubidium
"unsafe" functions to prevent them from being used, and thus having to care about certain aspects of their return values
2014-04-08(svn r26448) -Fix [FS#5970]: Avoid division by 0 when scaling flow values.fonsinchen
2014-04-05(svn r26445) -Change [FS#5961]: Draw links to match ↵fonsinchen
_settings_game.vehicle.road_side (M3Henry)
2014-03-17(svn r26411) -Change [FS#5941]: Use better distance metric for link graph ↵fonsinchen
(MildaIV)
2014-03-06(svn r26393) -Fix: Update distances between link graph nodes when station ↵fonsinchen
sign is moved
2014-02-16(svn r26347) -Fix [FS#5898]: Make sure link graph jobs can delete themselves ↵fonsinchen
after SLA_NULL.
2014-02-16(svn r26341) -Fix [FS#5902]: Reroute cargo when automatic distribution is ↵fonsinchen
switched off.
2014-02-10(svn r26331) -Fix: some inconsistencies regarding link graph (job) IDs.fonsinchen
2014-01-29(svn r26286) -Fix: Thoroughly erase dead flows.fonsinchen
2014-01-28(svn r26283) -Fix [FS#5878]: Prevent infinite recursion also in RefreshLinks.fonsinchen
2014-01-24(svn r26276) -Fix [FS#5874]: Don't spawn link graph jobs for link graphs ↵fonsinchen
with only one node