Hi all,

the attached patch is a further optimization. Peak memory for 
--x-split-name-index is now ~ 57% of r3873, without it ~47 % compared to r3873.
The run time is a bit better and the unit tests are passed again.
I've removed the debug reports for now, so that this patch is ready for commit. 
A binary is here:
http://files.mkgmap.org.uk/download/343/mkgmap.jar

Worth to mention:
The --x-split-name-index option requires a lot more memory in my test sample 
with only 51 tiles I see 250 MB instead of 101MB (437 instead of 214 with 
r3873),
so the relative increase for the option is even higher with the patch.

A lot of the memory is required to store so called sort keys. Those are created 
from the street name(s). A possible alternative would be 
to calculate the keys only only when required. This would increase run time for 
sorting but should keep memory much lower.
I'll experiment with this later.

Gerd




Attachment: mdr-sort-v3.patch
Description: mdr-sort-v3.patch

_______________________________________________
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

Reply via email to