Catch infinite loop when passing sweep line over endpoints (mfogel#95)

OliverColeman · Jun 17, 2020 · 44a36ac · 44a36ac
1 parent a2d4163
commit 44a36ac
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/src/operation.js b/src/operation.js
@@ -72,6 +72,23 @@ export class Operation {
           'Please file a bug report.'
         )
       }
+
+      if (queue.size > 1000000) {
+        // prevents an infinite loop, an otherwise common manifestation of bugs
+        throw new Error(
+          'Infinite loop when passing sweep line over endpoints ' +
+          '(queue size too big). Please file a bug report.'
+        )
+      }
+
+      if (sweepLine.segments.length > 1000000) {
+        // prevents an infinite loop, an otherwise common manifestation of bugs
+        throw new Error(
+          'Infinite loop when passing sweep line over endpoints ' +
+          '(too many sweep line segments). Please file a bug report.'
+        )
+      }
+
       const newEvents = sweepLine.process(evt)
       for (let i = 0, iMax = newEvents.length; i < iMax; i++) {
         const evt = newEvents[i]