From 5e8bdbfa0ce309c131800498a84705e1a724ad06 Mon Sep 17 00:00:00 2001 From: Moritz Seemann Date: Wed, 11 Jan 2017 15:28:12 +0100 Subject: [PATCH] fix to prevent (very unlikely) overflow of originalEdges If originalEdges gets initialized with 1 << 28, it will overflow and thereby be set to 0. Which defeats the point of checking for overflows in the first place. --- include/contractor/graph_contractor.hpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/include/contractor/graph_contractor.hpp b/include/contractor/graph_contractor.hpp index 3a9069737..555a87fd4 100644 --- a/include/contractor/graph_contractor.hpp +++ b/include/contractor/graph_contractor.hpp @@ -47,7 +47,7 @@ class GraphContractor bool shortcut, bool forward, bool backward) - : weight(weight), id(id), originalEdges(std::min((unsigned)1 << 28, original_edges)), + : weight(weight), id(id), originalEdges(std::min((1u << 28) - 1u, original_edges)), shortcut(shortcut), forward(forward), backward(backward), is_original_via_node_ID(false) {