https://v8.dev/blog/non-backtracking-regexp

V8にバックトラックをしない正規表現エンジンをフラグ付きで実装したという話。 バックトラックによってReDoSのような指数関数的にマッチする問題が知られていて、これを解決するためにバックトラックを使わないアルゴリズムの実装をしたという話