sorry, here it is http://gis.638310.n2.nabble.com/file/n7181487/locationHook_speedup_v2.patch locationHook_speedup_v2.patch Gerd WanMil wrote
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-tp71... Sent from the Mkgmap Development mailing list archive at Nabble.com. _______________________________________________ mkgmap-dev mailing list mkgmap-dev@.org http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
_______________________________________________ mkgmap-dev mailing list mkgmap-dev@.org http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
-- View this message in context: http://gis.638310.n2.nabble.com/Patch-v1-LocationHook-with-new-Quadtree-tp71... Sent from the Mkgmap Development mailing list archive at Nabble.com.