[mkgmap-dev] [Patch] Improve Locator

Wed Mar 7 19:10:42 GMT 2012

Hi Gerd,

I have commited a modified version of b). I don't use a separate HashMap 
because the isoMap is already there.

I would also commit the other parts. Please modify the following things:
* The K-D-Tree class has a test in the main() method. Please move this 
to a JUnit test
* Please remove the commented old code

Thanks
WanMil

> Hi,
>
> attached patch for the performance branch improves the Locator.
> a) It uses a kd-tree to implement the findNextPoint() method.
> This may also be usable in other routines, did not look at this until now.
>
> The implementation is based on the demo in wikepedia:
> http://en.wikipedia.org/wiki/K-d_tree wikipedia
>
> The method in MapPointFastFindMap is slower and sometimes the
> kd-tree finds nearer places.
>
> b) added memoization to LocatorConfig.getCountryISOCode()
>
> http://gis.19327.n5.nabble.com/file/n5531583/locator_v1.patch
> locator_v1.patch
>
> Gerd
>
> --
> View this message in context: http://gis.19327.n5.nabble.com/Patch-Improve-Locator-tp5531583p5531583.html
> Sent from the Mkgmap Development mailing list archive at Nabble.com.
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev