<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">The bug in GraphStorage<br>
filter != null && filter.accept <br>
vs.<br>
filter == null || filter.accept<br>
<br>
resulted in the speedup. But without moving to "insert at front" I
would not have discovered it.<br>
<br>
<br>
> Is this speedup related to A*?<br>
<br>
If you use CH with bidirectional A* then probably yes. But using
algorithms without CH then speed is the same.<br>
<br>
Regards,<br>
Peter.<br>
<br>
</div>
<blockquote cite="mid:527B53A5.7070206@cetic.be" type="cite">
<blockquote cite="mid:5279FBE1.3030106@yahoo.de" type="cite">
<pre wrap="">This is fixed in the master. And while this fix I detected also a bug
in the edge iterator logic. Those two changes made nearly no difference
for normal algos but now CH queries are 35% faster and the </pre>
</blockquote>
<br>
This is strange actually to have faster queries. (unless this is
related to the bug correction in the ede iterator logic)<br>
<br>
Maybe it is because when inserting at the head during the
contraction, <br>
latest shortcuts discovered during the contraction are explored <br>
first during the exploration, and these tend to cover longer
distances. <br>
<br>
Is this speedup related to A*?<br>
<br>
<blockquote cite="mid:5279FBE1.3030106@yahoo.de" type="cite">
<pre wrap="">CH-preparation is over 20% faster! So, thanks Renaud :) !</pre>
</blockquote>
<br>
cool. <br>
<br>
<blockquote cite="mid:5279FBE1.3030106@yahoo.de" type="cite">
<pre wrap="">Regards,
Peter.
</pre>
<blockquote type="cite">
<blockquote type="cite">
<pre wrap="">Is there a reason for not inserting it at the beginning?
</pre>
</blockquote>
<pre wrap="">No. This could be improved. BTW: It is already mentioned in this ticket
under 'further possible improvements':
<a moz-do-not-send="true" class="moz-txt-link-freetext" href="https://github.com/graphhopper/graphhopper/issues/111">https://github.com/graphhopper/graphhopper/issues/111</a>
</pre>
</blockquote>
<pre wrap="">
_______________________________________________
GraphHopper mailing list
<a moz-do-not-send="true" class="moz-txt-link-abbreviated" href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a>
<a moz-do-not-send="true" class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/graphhopper">https://lists.openstreetmap.org/listinfo/graphhopper</a>
</pre>
</blockquote>
<br>
<br>
<div class="moz-signature">-- <br>
<table cellspacing="0" width="400">
<tbody>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: normal; font-variant: normal;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;"> <b>Renaud De Landtsheer, Ir, Phd</b>
</td>
</tr>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: italic; font-variant: normal;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;">Sr R&D Engineer</td>
</tr>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: normal; font-variant: small-caps;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;"> CETIC <br>
Rue des Frères Wright, 29/3 <br>
B-6041 Charleroi <br>
Phone: +32 71 490 754 </td>
</tr>
<tr>
<td colspan="2" style="border-top: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: italic; font-variant: normal;
font-weight: normal; font-size: 12px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;" align="top">
<p><br>
</p>
</td>
</tr>
</tbody>
</table>
</div>
</blockquote>
<br>
</body>
</html>