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 | 52ac59242245ab3914a752f2d58a4d00f7d0657e (patch) | |
| tree | ba7c12966aad60d82c8e03bb0593bce949ec2b86 /src/queue.cpp | |
| parent | 65e81d5e9bc69d1a58854d87ccb3da06eb108a57 (diff) | |
| download | openttd-52ac59242245ab3914a752f2d58a4d00f7d0657e.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 'src/queue.cpp')
0 files changed, 0 insertions, 0 deletions