[GraphHopper] Reconnecting edges after the contraction

Peter K peathal at yahoo.de
Wed Nov 6 08:20:49 UTC 2013


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 
CH-preparation is over 20% faster! So, thanks Renaud :) !

Regards,
Peter.


>> Is there a reason for not inserting it at the beginning?
>
> No. This could be improved. BTW: It is already mentioned in this ticket
> under 'further possible improvements':
> https://github.com/graphhopper/graphhopper/issues/111





More information about the GraphHopper mailing list