logo separator

[mkgmap-dev] Commit: r3620: improve throughput in HousenumberGenerator

From svn commit svn at mkgmap.org.uk on Wed Jun 10 11:09:18 BST 2015

Version mkgmap-r3620 was committed by gerd on Wed, 10 Jun 2015

improve throughput in HousenumberGenerator

- shuffle road points before adding to (unbalanced) k-d-tree, this drastically reduces tree depth 
and thus improves both the creation speed and the search speed
- create only one k-d-tree

The positive effect is rather small in areas like Germany, rather big in Africa (many long roads, few housenumbers)


More information about the mkgmap-dev mailing list