Hello,
We are doing:
- bump up boost graph min requirement (no problem here)
- Testing on ubuntu-26.06 on CI
On ubuntu-latest there is no problem, but on ubuntu-26.04 the contraction hierarchies code is generating a segmentation fault, and crashing the server.
The problem is when its the last vertex that is been processed:
You can not compare with top on an empty queue
My intended patch is not working (aka the expected results do not come out right). As you can see I am attepting to do a special case when after the last pop happens, then the priority queue is empty, so a special process has to be done.
if (minPQ.empty()) {
std::pair< int64_t, typename G::V > contracted_vertex;
contracted_vertex.first = 0;
contracted_vertex.second = ordered_vertex.second;
priority_queue.push(contracted_vertex);
break;
}
I will try guard that code, when ubuntu 26.04 is been used, then use the patch, otherwise its not crashing the server and its getting the expected results.
If you can have a look, I will appriciate.