正規表現のベンチマーク(String.match と RegExp.exec のざっくりとした違い) - latest log
2009-01-12追記 タイトル修正しました。 2009-01-14追記 String.indexOf と RegExp.test のスコアが逆に書かれてていたのを修正しました。 String.match ばかりで、RegExp.exec を使ったことがありませんでした。 ちょっと気になったので色々とベンチマークを取ってみました。 TEST TIMES IE6 Fx3.0 Fx3.1 (JIT) Safari3 Chrome1 (JIT) A. match(/\s*/) vs match(/ */) "aaaaaaaaaaaa".match(/\s*aa\s*/) 1000000 7203 1714 327 2375 2128 "aaaaaaaaaaaa".match(/ *aa */) 1000000 7156 1638 297 2328 2148 B. RegExp.exec vs
.matchよりも.searchのほうが速い - 素人がプログラミングを勉強していたブログ
var start=new Date().getTime(); for(var i=0;i<10000;i++){ 'foo'.search(/foo/) } var end=new Date().getTime(); end-start の平均結果：28 var start=new Date().getTime(); for(var i=0;i<10000;i++){ 'foo'.match(/foo/) } var end=new Date().getTime(); end-start の平均実行結果：53 ということで、.matchじゃなくていい場合（location.hrefとSITEINFOの個々のurlを調べてマッチするitemを探すときとか）は、.searchを使うことにした。
Perl正規表現「$& $` $'」のオーバーヘッド検証
$&によるオーバーヘッドとは？ perlfaq6によると **なぜ $&とか$`、$'といった変数を使うとプログラムが遅くなるのですか? プログラムのどこかでそういった変数が使われているのを見つけてしまうと、Perlはすべてのパターンマッチに対してそれに対処することをやらなければなりません。同様のからくりが、$1、$2などを使ったときにも行なわれます。このためすべての正規表現において、部分正規表現を捕捉するために同じコストがかかることになります。しかし、スクリプト中で $&などを全く使っていないのであれば、正規表現は部分正規表現を捕捉して不利になるようなことはしません。ですから、可能であれば $&や$'、$`を使わないようにすべきなのですが、それができないのであれば(一部のアルゴリズムはこれを使うのが便利なのです)、一度これらの変数を使ってしまったら好きなように使いましょう。なぜなら、罰金
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
