[mkgmap-dev] [PATCH v1] Speedup for mp

Wed Jan 20 06:53:55 GMT 2010

> Depending on the sea complexity some countries really take a lot more
> time for rendering now. (Norway went from 5 minutes to 45 minutes). I
> don't really mind as my upload speed is still a lot slower than my PC
> compiling on my weekly updates.

This is caused by the new mp code. The methods contains(JoinedWay, 
JoinedWay) and createContainsMatrix(..) are not optimal for large and 
lots of polygons (both apply to Norway).

Attached patch is a first try to speedup these methods. I haven't tested 
this patch very much (not enough time yet). At least I didn't measure if 
it really speeds up the calculation. I expect a minimum speedup of 
factor two.
So if you don't want to be a kind of test candidate please throw it 
away. Otherwise feel free to compile Norway with it. I am curious about 
the results.

WanMil
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: mp_speedup_v1.patch
Url: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100120/7aa100e6/attachment.pl 