Fix NonBacktracking correctness issues and exponential blowup on nested loops#125457

Open

danmoseley wants to merge 6 commits intodotnet:mainfrom

danmoseley:fix-nested-loop-perf

Commits on Mar 6, 2026

Fix NonBacktracking exponential blowup on nested loops

danmoseley
and
Copilot
committed
Make nested loop simplification iterative

danmoseley
and
Copilot
committed

Commits on Mar 11, 2026

Fix comment: nested loop blowup doesn't violate linear-time guarantee

danmoseley
and
Copilot
committed
Remove issue URL from code comment

danmoseley
and
Copilot
committed

Commits on Mar 12, 2026

Account for nested unbounded loops in NFA size estimate

danmoseley
and
Copilot
committed

Commits on Mar 19, 2026

Merge branch 'main' into fix-nested-loop-perf
danmoseley
authored