[mkgmap-dev] [PATCH v2] LocationHook speedup

Sat Dec 31 09:36:11 GMT 2011

Hello WanMil,

I tried it. With small input files I see no change.
With larger tiles, it seems to be a bit faster, e.g. runtime decreased 270 to 265 secs.

Gerd

Date: Sat, 31 Dec 2011 01:18:18 +0100
From: wmgcnfg at web.de
To: mkgmap-dev at lists.mkgmap.org.uk
Subject: [mkgmap-dev] [PATCH v2] LocationHook speedup

I tried to improve the first patch by removing anything not required in 
the Quadtree and by using a different internal data structure.

I've seen performance improvements but please try and test yourself :-)

The most time is now spend in the creation of the Quadtree. So if you 
want to search for more performance just start there.

WanMil

> 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
>
>
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

_______________________________________________
mkgmap-dev mailing list
mkgmap-dev at lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20111231/3167b3b1/attachment.html 