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

Wed Jun 10 19:01:17 BST 2015

Hi Paco,

I don't expect a change in the output of mkgmap, this
is only about the generation speed.

Gerd

> From: paco.tyson at free.fr
> Date: Wed, 10 Jun 2015 19:39:32 +0200
> To: mkgmap-dev at lists.mkgmap.org.uk
> Subject: Re: [mkgmap-dev] Commit: r3620: improve throughput in	HousenumberGenerator
> 
> 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 ?
> 
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20150610/fee1f901/attachment.html>