Hatena::ブログ(Diary)

muddy brown thang このページをアンテナに追加 RSSフィード Twitter

2009-01-30

文字列繰り返しベンチマーク take 3

これの続き。

なんかかなりjitterがあるみたいでおかしな結果になってるんだけど、アルゴリズムごとの特徴は出てるので。

f:id:moriyoshi:20090131021830p:image

-ChromeFF3.0.5FF3.1b2IE6.0IE8.0b2OperaSafariWebKit/r40352
concat_op3220315074758645315651.532
join36478596.5562.5234.5445.587.538
hybrid599.5108.5156195.5195.523.518
newbulk03852.54715.554.51.52

ちなみにnewbulkのコードは

var newbulk = function(s, n) {
  var s, r = '';
  while (n > 0) {
    if (n & 1)
      r += s;
    s += s;
    n >>= 1;
  }
  return r;
};

こんなんでした。