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/landscape.html | |
| 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/landscape.html')
| -rw-r--r-- | docs/landscape.html | 2 |
1 files changed, 1 insertions, 1 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> |