diff options
| author | rubidium <rubidium@openttd.org> | 2008-10-25 13:51:47 +0000 |
|---|---|---|
| committer | rubidium <rubidium@openttd.org> | 2008-10-25 13:51:47 +0000 |
| commit | a14ad77a36c836fd3f6940eadeb8161e7ad02f92 (patch) | |
| tree | ba7c12966aad60d82c8e03bb0593bce949ec2b86 /docs | |
| parent | 9075a2bbfc7c33a089fe100c42b96b831521d6d8 (diff) | |
| download | openttd-a14ad77a36c836fd3f6940eadeb8161e7ad02f92.tar.xz | |
(svn r14528) -Codechange: cache the closest town for all road tiles instead of only roads owned by tiles. This replaces a O(n) search over all towns from the road's tileloop with a O(1) lookup (PhilSophus)
Diffstat (limited to 'docs')
| -rw-r--r-- | docs/landscape.html | 2 | ||||
| -rw-r--r-- | docs/landscape_grid.html | 2 |
2 files changed, 2 insertions, 2 deletions
diff --git a/docs/landscape.html b/docs/landscape.html index ffa55dced..7dce5470f 100644 --- a/docs/landscape.html +++ b/docs/landscape.html @@ -513,6 +513,7 @@ <td valign=top nowrap> </td> <td> <ul> + <li>m2: Index into the array of towns (owning town for town roads; closest town otherwise, INVALID_TOWN if not yet calculated)</li> <li>m3 bit 7 set = on snow or desert</li> <li>m7 bits 7..5: present road types <table> @@ -534,7 +535,6 @@ </li> <li>m5 bits 7 clear: road or level-crossing <ul> - <li>m2: Index into the array of towns, 0 for non-town roads</li> <li>m3 bits 6..4: <table> <tr> diff --git a/docs/landscape_grid.html b/docs/landscape_grid.html index 5f28a85eb..8ace41304 100644 --- a/docs/landscape_grid.html +++ b/docs/landscape_grid.html @@ -157,7 +157,7 @@ the array so you can quickly see what is used and what is not. <td class="caption">road depot</td> <td class="bits">-inherit-</td> <td class="bits">-inherit-</td> - <td class="bits"><span class="free">OOOO OOOO OOOO OOOO</span></td> + <td class="bits">-inherit-</td> <td class="bits">X<span class="free">OOO OOOO</span></td> <td class="bits"><span class="free">OOOO OOOO</span></td> <td class="bits">XX<span class="free">OO OO</span>XX</td> |