Operaだけ何故か極端に高速な正規表現パターン - 風と宇宙とプログラム

とても単純な正規表現だけれど、照合するのに非常に時間のかかるパターンがあります。下記はその一例。 var s = "abcdefghijklmnopqrstuvwxyz".match(/a(.+)+c/); 照合することは一目瞭然です。しかし、+ は最長一致型の照合なので２重のバックトラックが発生して、上の文字列の場合、一番最後になって照合が確認されることになります。たぶん、直感的には入力文字列の長さに応じて指数オーダで時間がかかるのだと思います。 実際にブラウザ上で確認すると、ChromeとIEは数秒程度かかりました。Firefoxは「警告：応答のないスクリプト」のポップアップが表示されてしまいました。 ところが、Operaは一瞬です。Date関数で処理時間を測定してもゼロです。Safariも結構高速で、数ミリ秒程度です。 通常、正規表現の実行は、オートマトンを実行する中間コードにコンパ

[Cherenkov]

"abcdefghijklmnopqrstuvwxyz".match(/a(.+)+c/);

[gabill]

Opera、特定の条件下において最強伝説。

[paulownia]

へー

[Layzie]

最長一致が全て速いとかだったら惚れる。

[teppeis]

OperaはDFAということ？