Add fix for LUCENE-10181

apache · Apr 27, 2023 · 8a84bd2 · 8a84bd2
1 parent 0c9203a
commit 8a84bd2
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/lucene/core/src/java/org/apache/lucene/util/graph/GraphTokenStreamFiniteStrings.java b/lucene/core/src/java/org/apache/lucene/util/graph/GraphTokenStreamFiniteStrings.java
@@ -46,6 +46,7 @@
  */
 public final class GraphTokenStreamFiniteStrings {
 
+  private static final int MAX_RECURSION_DEPTH = 1024;
   private AttributeSource[] tokens = new AttributeSource[4];
   private final Automaton det;
   private final Transition transition = new Transition();
@@ -271,7 +272,9 @@ private static void articulationPointsRecurse(
       a.getNextTransition(t);
       if (visited.get(t.dest) == false) {
         parent[t.dest] = state;
-        articulationPointsRecurse(a, t.dest, d + 1, depth, low, parent, visited, points);
+        if (d < MAX_RECURSION_DEPTH) {
+          articulationPointsRecurse(a, t.dest, d + 1, depth, low, parent, visited, points);
+        }
         childCount++;
         if (low[t.dest] >= depth[state]) {
           isArticulation = true;