Add: Kdtree for AirportGetNearestTown #7424
Just finished testing all (vanilla) airport types on all tiles of a 4096x4096 map (~12k-13k towns), combined with #7429.
Test consisted of comparing the results of the old code to the new code, via an assert(forall == kdtree && kdtree == kdtper);
Ran this code in an AI:
The results of my researchs so far regarding this and other tests I went through:
Maybe pointless to report this, but just so that the already known information is in one place.