increase maximum search radius

breandan · Jan 15, 2025 · 909a7b5 · 909a7b5
1 parent 3e2e0f9
commit 909a7b5
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/commonMain/kotlin/ai/hypergraph/kaliningraph/automata/FSA.kt b/src/commonMain/kotlin/ai/hypergraph/kaliningraph/automata/FSA.kt
@@ -163,7 +163,7 @@ open class FSA constructor(open val Q: TSA, open val init: Set<Σᐩ>, open val
     }
 
     fun LED(cfg: CFG, brokeToks: Σᐩ): Int =
-      (1 until MAX_RADIUS).firstOrNull { FSA.nonemptyLevInt(brokeToks, cfg, it) } ?: MAX_RADIUS
+      (1 until (2 * MAX_RADIUS)).firstOrNull { FSA.nonemptyLevInt(brokeToks, cfg, it) } ?: (2 * MAX_RADIUS)
 
     fun intersectPTree(str: Σᐩ, cfg: CFG, radius: Int): PTree? {
       // 1) Build the Levenshtein automaton (acyclic)