Operaだけ何故か極端に高速な正規表現パターン - 風と宇宙とプログラム
とても単純な正規表現だけれど、照合するのに非常に時間のかかるパターンがあります。下記はその一例。 var s = "abcdefghijklmnopqrstuvwxyz".match(/a(.+)+c/); 照合することは一目瞭然です。しかし、+ は最長一致型の照合なので２重のバックトラックが発生して、上の文字列の場合、一番最後になって照合が確認されることになります。たぶん、直感的には入力文字列の長さに応じて指数オーダで時間がかかるのだと思います。 実際にブラウザ上で確認すると、ChromeとIEは数秒程度かかりました。Firefoxは「警告：応答のないスクリプト」のポップアップが表示されてしまいました。 ところが、Operaは一瞬です。Date関数で処理時間を測定してもゼロです。Safariも結構高速で、数ミリ秒程度です。 通常、正規表現の実行は、オートマトンを実行する中間コードにコンパ
THIS MAN
ever dream this man?EVERY NIGHT THROUGHOUT THE WORLD HUNDREDS OF PEOPLE DREAM ABOUT THIS FACE In January 2006 in New York, the patient of a well-known psychiatrist draws the face of a man that has been repeatedly appearing in her dreams. In more than one occasion that man has given her advice on her private life. The woman swears she has never met the man in her life. That portrait lies forgotten
猫って飼い主が仕事に行ってる間何してんの？ :【2ch】ニュー速クオリティ
1 ノイズf(東京都) 2009/10/28(水) 12:17:22.03 ID:sMUfvB+r ?PLT(12075) ポイント特典 飼い主が仕事をしている間、猫は一体何をしているのか？ 飼い主が仕事で出かけている10時間のあいだに飼っている猫たちが何をしているのか撮影したものを30秒にまとめたムービーです。 そこには猫たちの驚くべき生活が写っていたようです。 ムービー再生は以下より。 寝ています。 ゴロゴロ。 まだ寝ている。 いつのなったら動くのでしょうか。 右側のネコがいなくなりました。 しかし、すぐに戻って寝始めた。 今度は2匹ともいなくなりました。 やっぱりすぐに戻ってきました。 なんと、ほとんど寝ているだけでした。これだけおとなしければ、仕事で家を空けても安心ですね。 動画
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
