diff options
| author | Andy <andy@teamrubber.com> | 2019-10-19 11:27:04 +0100 |
|---|---|---|
| committer | Charles Pigott <charlespigott@googlemail.com> | 2019-10-20 17:12:54 +0100 |
| commit | a70b6fcece52ed11a40e1457d3d9b9860b6a2804 (patch) | |
| tree | f2d20b1260a4fff848e5c7dcb5c8ca1bd997e6b2 /docs/linkgraph.txt | |
| parent | f159d9157224569d126fd0a85f22ea82a67babe4 (diff) | |
| download | openttd-a70b6fcece52ed11a40e1457d3d9b9860b6a2804.tar.xz | |
Doc: convert some docs to markdown (without rename)
Diffstat (limited to 'docs/linkgraph.txt')
| -rw-r--r-- | docs/linkgraph.txt | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/docs/linkgraph.txt b/docs/linkgraph.txt index 2515185a4..1480bd914 100644 --- a/docs/linkgraph.txt +++ b/docs/linkgraph.txt @@ -1,13 +1,13 @@ -Some clarifications about the link graph ----------------------------------------- +# Some clarifications about the link graph -InitializeLinkGraphs joins all threads, so if the game is abandoned +`InitializeLinkGraphs` joins all threads, so if the game is abandoned with some threads still running, they're joined as soon as the next game -(possibly the title game) is started. See also InitializeGame. +(possibly the title game) is started. See also `InitializeGame`. The MCF (multi-commodity flow) algorithm can be quite CPU-hungry as it's NP-hard and takes exponential time (though with a very small constant factor) in the number of nodes. + This is why it is run in a separate thread where possible. However after some time the thread is joined and if it hasn't finished by then the game will hang. This problem gets worse if we are running on a platform without |