<html>
<head>
<style><!--
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 12pt;
font-family:Calibri
}
--></style></head>
<body class='hmmessage'><div dir='ltr'>Hi Paco,<br><br>I don't expect a change in the output of mkgmap, this<br>is only about the generation speed.<br><br>Gerd<br><br><div>&gt; From: paco.tyson@free.fr<br>&gt; Date: Wed, 10 Jun 2015 19:39:32 +0200<br>&gt; To: mkgmap-dev@lists.mkgmap.org.uk<br>&gt; Subject: Re: [mkgmap-dev] Commit: r3620: improve throughput in        HousenumberGenerator<br>&gt; <br>&gt; Hi Gerd,<br>&gt; <br>&gt; &gt; Version mkgmap-r3620 was committed by gerd on Wed, 10 Jun 2015<br>&gt; &gt; <br>&gt; &gt; improve throughput in HousenumberGenerator<br>&gt; &gt; <br>&gt; &gt; - shuffle road points before adding to (unbalanced) k-d-tree, this drastically reduces tree depth <br>&gt; &gt; and thus improves both the creation speed and the search speed<br>&gt; <br>&gt; Speed improvement while generating the map or when using it in BC/GPS ?<br>&gt; <br>&gt; _______________________________________________<br>&gt; mkgmap-dev mailing list<br>&gt; mkgmap-dev@lists.mkgmap.org.uk<br>&gt; http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev<br></div>                                               </div></body>
</html>