faster min_node_support when support is 0

vgteam · Sep 21, 2023 · d2d9ae0 · d2d9ae0 · adamnovak · Sep 22, 2023
1 parent 2eac75a
commit d2d9ae0
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/traversal_support.cpp b/src/traversal_support.cpp
@@ -495,7 +495,7 @@ Support PackedTraversalSupportFinder::get_min_node_support(id_t node) const {
     size_t offset = packer.position_in_basis(pos);
     size_t coverage = packer.coverage_at_position(offset);
     size_t end_offset = offset + graph.get_length(graph.get_handle(node));
-    for (int i = offset + 1; i < end_offset; ++i) {
+    for (int i = offset + 1; i < end_offset && coverage > 0; ++i) {
         coverage = min(coverage, packer.coverage_at_position(i));
     }
     Support support;