Ali Mohammad Pur cce000d57c LibRegex: Don't repeat the same fork again ...

If some state has already been tried, skip over it as it would never
lead to a match regardless.
This fixes performance/memory issues in cases like
/(a+)+b/.exec("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa")
or
/(a|a?)+b/...

Fixes #2622.

2025-01-17 10:13:51 +01:00

20 KiB

Raw Permalink Blame History

View Raw