サクサク読めて、アプリ限定の機能も多数！
V8にバックトラックをしない正規表現エンジンをフラグ付きで実装したという話。 バックトラックによってReDoSのような指数関数的にマッチする問題が知られていて、これを解決するためにバックトラックを使わないアルゴ
efcl のブックマーク 2021/01/12 11:02
このブックマークにはスターがありません。 最初のスターをつけてみよう！
v8.dev2021/01/12
Show navigation Starting with v8.8, V8 ships with a new experimental non-backtracking RegExp engine (in addition to the existing Irregexp engine) which guarantees execution in linear time with resp...
4 人がブックマーク・2 件のコメント
＼ コメントが サクサク読める アプリです ／
V8にバックトラックをしない正規表現エンジンをフラグ付きで実装したという話。 バックトラックによってReDoSのような指数関数的にマッチする問題が知られていて、これを解決するためにバックトラックを使わないアルゴ
このブックマークにはスターがありません。
最初のスターをつけてみよう！
An additional non-backtracking RegExp engine · V8
Show navigation Starting with v8.8, V8 ships with a new experimental non-backtracking RegExp engine (in addition to the existing Irregexp engine) which guarantees execution in linear time with resp...
4 人がブックマーク・2 件のコメント
＼ コメントが サクサク読める アプリです ／