[mkgmap-dev] [Patch v1] LocationHook with new Quadtree

Thu Jan 12 19:34:45 GMT 2012

Gerd,

can you please post a patch that is patched against the latest revision 
(r2166)?

Thanks!
WanMil

> Hi,
>
> attached is a patch that implements LocationHook with a new Quadtree.
> With my test data, it makes mkgmap about 10% faster.
>
> Remarks:
> - Some Nodes and ways are not found. I think that's because they lie exactly
> on boundaries. The same problem occurs with mkgmap from trunk. As a work
> around I suggest to search those nodes again with coords decreased by 1.
> - More time may be saved if we manage to save the preprocessed boundary data
> in a format that can be directly loaded into the quadtree.
>
> http://gis.638310.n2.nabble.com/file/n7181376/locationHook_speedup.patch
> locationHook_speedup.patch
>
> ciao,
> Gerd
>
> --
> View this message in context: http://gis.638310.n2.nabble.com/Patch-v1-LocationHook-with-new-Quadtree-tp7181376p7181376.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