Merge tag '13.0-beta1' into jgrpp

This commit is contained in:
Jonathan G Rennison
2022-11-05 18:25:59 +00:00
14 changed files with 294 additions and 46 deletions

View File

@@ -74,9 +74,14 @@ void LinkGraph::Compress()
for (NodeID node2 = 0; node2 < this->Size(); ++node2) {
BaseEdge &edge = this->edges[node1][node2];
if (edge.capacity > 0) {
edge.capacity = std::max(1U, edge.capacity / 2);
uint new_capacity = std::max(1U, edge.capacity / 2);
if (edge.capacity < (1 << 16)) {
edge.travel_time_sum = edge.travel_time_sum * new_capacity / edge.capacity;
} else if (edge.travel_time_sum != 0) {
edge.travel_time_sum = std::max(1ULL, edge.travel_time_sum / 2);
}
edge.capacity = new_capacity;
edge.usage /= 2;
edge.travel_time_sum = std::max(1ULL, edge.travel_time_sum / 2);
}
}
}