logo separator

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

From Paco Tyson paco.tyson at free.fr on Wed Jun 10 18:39:32 BST 2015

Hi Gerd,

> 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

Speed improvement while generating the map or when using it in BC/GPS ?



More information about the mkgmap-dev mailing list