NonBacktracking Regex optimizations#102655

Merged

stephentoub merged 63 commits into

dotnet:mainfrom

ieviev:symbolic-automata

Jul 11, 2024

Commits on Jul 10, 2024

Regex automata optimizations

ieviev
authored and
stephentoub
committed
off by one err

ieviev
authored and
stephentoub
committed
wip reversal optimizations

ieviev
authored and
stephentoub
committed
removing unnecessary overhead

ieviev
authored and
stephentoub
committed
handle final position correctly

ieviev
authored and
stephentoub
committed
edge case workarounds, tests should be ok again

ieviev
authored and
stephentoub
committed
optimizing lookup initialization

ieviev
authored and
stephentoub
committed
more dfa overhead removed

ieviev
authored and
stephentoub
committed
removed potential rewrite

ieviev
authored and
stephentoub
committed
low memory variant

ieviev
authored and
stephentoub
committed
some kind of compromise between speed and memory

ieviev
authored and
stephentoub
committed
cheaper nullability checks

ieviev
authored and
stephentoub
committed
nullability encoding

ieviev
authored and
stephentoub
committed
nullability cached as bytes

ieviev
authored and
stephentoub
committed
reverting some changes

ieviev
authored and
stephentoub
committed
testing nfa fallback

ieviev
authored and
stephentoub
committed
refactoring, work in progress

ieviev
authored and
stephentoub
committed
refactoring to struct interfaces

ieviev
authored and
stephentoub
committed
refactoring optimizations

ieviev
authored and
stephentoub
committed
fallback mode and bugfix

ieviev
authored and
stephentoub
committed
reenable warnings

ieviev
authored and
stephentoub
committed
anchor edge case

ieviev
authored and
stephentoub
committed
anchor edge cases

ieviev
authored and
stephentoub
committed
Apply suggestions from code review

ieviev
and
stephentoub
committed
Apply suggestions from code review

ieviev
and
stephentoub
committed
rebased branch and some cleanup

ieviev
authored and
stephentoub
committed
cleanup, removing unused features

ieviev
authored and
stephentoub
committed
cleanup

ieviev
authored and
stephentoub
committed
timeout limit changes

ieviev
authored and
stephentoub
committed
lookup allocation threshold and timeout limits

ieviev
authored and
stephentoub
committed
char mapping

ieviev
authored and
stephentoub
committed
empty array mapping

ieviev
authored and
stephentoub
committed
adding timeout check to create-derivative

ieviev
authored and
stephentoub
committed
some cleanup

ieviev
authored and
stephentoub
committed
comments and cleanup

ieviev
authored and
stephentoub
committed
cleanup and comments

ieviev
authored and
stephentoub
committed
reflecting new limits in tests

ieviev
authored and
stephentoub
committed
rerunning tests

ieviev
authored and
stephentoub
committed
retesting DFA timeout

ieviev
authored and
stephentoub
committed
more precise regex memory limit for DFA mode

ieviev
authored and
stephentoub
committed
reverting change

ieviev
authored and
stephentoub
committed
reverting reversal refactor

ieviev
authored and
stephentoub
committed
Apply suggestions from code review

authored and
stephentoub
committed
variable naming

ieviev
authored and
stephentoub
committed
test for over 255 minterms

ieviev
authored and
stephentoub
committed
adding net directive around test

ieviev
authored and
stephentoub
committed
all engines in minterms test

ieviev
authored and
stephentoub
committed
Apply suggestions from code review

ieviev
and
stephentoub
committed
Apply suggestions from code review

ieviev
and
stephentoub
committed
simplifying code

ieviev
authored and
stephentoub
committed
state flag values down

ieviev
authored and
stephentoub
committed
mintermclassifier changes

ieviev
authored and
stephentoub
committed
reversal

ieviev
authored and
stephentoub
committed
getstateflags

ieviev
authored and
stephentoub
committed
formatting

ieviev
authored and
stephentoub
committed
removing unused interface

ieviev
authored and
stephentoub
committed
local function typo

ieviev
authored and
stephentoub
committed
temporarily removing minterms test

ieviev
authored and
stephentoub
committed
re-adding minterms test

ieviev
authored and
stephentoub
committed
reenabling test for all engines

ieviev
authored and
stephentoub
committed
test bugfix

ieviev
authored and
stephentoub
committed
expected matches change

ieviev
authored and
stephentoub
committed
Review and clean up some code
stephentoub
committed