search

Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.21k stars 3.29k forks source link

assert in osrm-contract with worldwide foot profile #6169

Open datendelphin opened 2 years ago

datendelphin commented 2 years ago

I see an assert hit in osrm-contract contractor_search.cpp:28 BOOST_ASSERT(to != SPECIAL_NODEID); where both are 2^32-1 (Running the current master ff1af41)

mjjbell commented 2 years ago

osrm-extract with the foot profile on a global extract is generating more than 3 billion edges in the edge-based graph now.

I haven't looked deeply into the contraction code, but given it adds new shortcut edges to the graph, it seems conceivable that we could be overflowing and need to bump the edge type to 64 bit.

github-actions[bot] commented 3 weeks ago

This issue seems to be stale. It will be closed in 30 days if no further activity occurs.