Our great sponsors
-
node-re2
node.js bindings for RE2: fast, safe alternative to backtracking regular expression engines.
-
SurveyJS
Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.
There are regex automata implementations like RE2 which guarantee execution in linear time and essentially solve this issue. You could consider node-re2 and re2-wasm if you're handling user-supplied regexes. Though note that back-tracking engines are faster on non-pathological input which is why they're the default.
There are regex automata implementations like RE2 which guarantee execution in linear time and essentially solve this issue. You could consider node-re2 and re2-wasm if you're handling user-supplied regexes. Though note that back-tracking engines are faster on non-pathological input which is why they're the default.