<div dir="ltr"><div><div><pre>>> non deterministic edge IDs.</pre>
      > BTW: these IDs are deterministic in a sense that an identical OSM
      file produces exactly the same graph file with the same IDs. No
      random behaviour involved!<br><br></div>Yes, by non deterministic i meant, that if the OSM data changes i have no guarantee that the ids will be the same! ;)<br></div>But that answered my question, thank you.<br></div>
<div class="gmail_extra"><br><br><div class="gmail_quote">2014-02-17 10:49 GMT+01:00 Peter K <span dir="ltr"><<a href="mailto:peathal@yahoo.de" target="_blank">peathal@yahoo.de</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

  
    
  
  <div bgcolor="#FFFFFF" text="#000000">
    <div>Exactly, an edge is just a connection
      between two junctions.<br>
      <br>
      Also have a look into the <a href="http://karussell.wordpress.com/2014/01/23/graphhopper-news-article-in-java-magazine-and-fosdem-2014/" target="_blank">Java
        Magazine article</a> where I described this issue. E.g. using
      osm ids would require us to use a HashMap which requires more RAM
      (in an array you don't need to store the indices!) and is
      potentially slower than an array.<br>
      <br>
      If you need them nevertheless you can create a file on disc while
      import to map internal ints to OSM long IDs<br>
      <br>
      <pre>> non deterministic edge IDs.</pre>
      BTW: these IDs are deterministic in a sense that an identical OSM
      file produces exactly the same graph file with the same IDs. No
      random behaviour involved!<br>
      <br>
      Regards,<br>
      Peter.<br>
      <br>
    </div><div class="">
    <blockquote type="cite">
      <blockquote type="cite">
        <pre>I was just wondering why the OSM UIDs are not used instead of iterative
self generated non deterministic edge IDs.
</pre>
      </blockquote>
      <pre>Because a single OSM way ID might yield more than one edge?

Bye
Frederik

</pre>
    </blockquote>
    <br>
  </div></div>

<br>_______________________________________________<br>
GraphHopper mailing list<br>
<a href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/graphhopper" target="_blank">https://lists.openstreetmap.org/listinfo/graphhopper</a><br>
<br></blockquote></div><br></div>