logo separator

[mkgmap-dev] [Patch] Improve Locator

From WanMil wmgcnfg at web.de on 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


> 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

More information about the mkgmap-dev mailing list