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

Wed Jan 20 08:54:23 GMT 2010

On 20.01.2010 07:53, WanMil wrote:
>> 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
Time went from
start compilation 16:18:58 norway
end compilation 17:11:37 norway

to
start compilation  9:45:32 norway
end compilation  9:48:27 norway

So that speedup is really significant. Couldn't find any differences in 
the map itself.