« fast strlen and memchr by SSE2 | メイン | VCでUTF32文字列に対してboost::regexを使う »

google ChromeでSHA-1のベンチマーク

1年ほど前に作ったsha1.jsをgoogle Chrome上でベンチマークをとってみました(Win Xp@Core2Dup 2.6GHz).
結果はpajhomeさんの実装では20倍以上もの凄まじい速度向上がありましたが,もともと最適化していた私ものものはあまり速くなっていません.
これはループアンロールなどの(つまらない)努力は不要になるということで,すばらしいことです.
ただ数値計算に限っては,もともと十分に最適化されていればIE6と大きく変わるものでもないとも言えます.
ちなみにC++でのSHA-1では0.0056msecでした.まだ100倍ほどの開きはあるようです.

ところでchromeのJIT部分で使ってるassembler-ia32.ccなんかみるとxbyak使ってほしいなとか思ったり.x86-64への対応が簡単になると思いますがいかがでしょう.






my SHA-1pajhomeJavaScriptでハッシュアルゴリズム
IE60.94msec10.47msec6.25msec
Firefox 3.0.10.63msec2msec1.39msec
Chrome0.55msec0.44msec0.65msec

コメントを投稿

(いままで、ここでコメントしたことがないときは、コメントを表示する前にこのブログのオーナーの承認が必要になることがあります。承認されるまではコメントは表示されません。そのときはしばらく待ってください。)