[mkgmap-dev] [PATCH v1] LocationHook speedup

Thu Dec 29 14:11:35 GMT 2011

Gerds patches inspired me to look for more things that could be improved.

I found that the Quadtree used in the LocationHook is not very optimal.
The patch is a first try to increase the performance. The time required 
for the LocationHook is reduced by 10-50% which is great.

Warning: I haven't checked so far if the results are equal. So maybe 
there are big bugs in the patch...  (and the speedup comes from the poor 
implementation)

I will do some more tests and optimizations but maybe some of you can 
have a look on it, test it and comment it.

Have fun!
WanMil
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quadtree_speedup_v1.patch
Type: text/x-patch
Size: 19526 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20111229/ceca5c25/attachment.bin 