[mkgmap-dev] [PATCH v2] - Sub-optimal fix to limit excessive inter-node arc length

Mon Apr 27 16:37:13 BST 2009

On Sun, Apr 26, 2009 at 12:47 PM, Mark Burton <markb at ordern.com> wrote:
> I think that the only reason that this patch should not be used is if it
> introduces too much of a time penalty when processing big maps. So I
> would be very grateful if people who are processing big maps could try
> this patch and let me know whether the performance hit is acceptable or
> not. If it isn't then I guess we will need an option to disable the fix.

I performed a very non-scientific test on the map of Germany which I
regularly compile.

Using SVN 1022 without the patch, compiling the  35 tiles took 2 hours
and 6 minutes.

With the patch installed, the compile time was 1 hour 53 minutes.

I would say that the difference is statistically insignificant, ;-)
although I was surprised that the compilation with the patch was about
13 minutes faster, but this could be due to other processes consuming
system resources. (As I said, my test was highly unscientific.)

I'll try to test again with v3 of this patch, but it seems that
performance is not an issue, apparently.

Cheers.