Skip to main content

Module linear_regex

Module linear_regex 

Source
Expand description

Stateless Linear-Time $O(n)$ Non-Backtracking Thompson NFA Regular Expression Engine (regex.*).

Eliminates JavaScript’s stateful RegExp.prototype.lastIndex race conditions, catastrophic backtracking (ReDoS on patterns like (a+)+b), and $&/$' replacement string footguns.