avoid infinite loop when switching between two polygons

vleue · Sep 8, 2024 · a0b54ec · a0b54ec
1 parent 471b3a3
commit a0b54ec
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/src/instance.rs b/src/instance.rs
@@ -667,6 +667,7 @@ impl<'m> SearchInstance<'m> {
     #[cfg_attr(feature = "tracing", instrument(skip_all))]
     #[inline(always)]
     pub(crate) fn successors(&mut self, mut node: SearchNode) {
+        let mut visited = HashSet::new();
         loop {
             #[cfg(feature = "stats")]
             {
@@ -849,6 +850,10 @@ impl<'m> SearchInstance<'m> {
                     );
                 }
                 node = self.node_buffer.drain(..).next().unwrap();
+                if !visited.insert(node.polygon_to) {
+                    // infinite loop, exit now
+                    break;
+                }
                 #[cfg(debug_assertions)]
                 {
                     self.fail_fast -= 1;