C++ ときどき ごはん、わりとてぃーぶれいく☆

USAGI.NETWORKのなかのひとのブログ。主にC++。

HTML5時代のJavaScriptとハッシュオブジェクトの苦悩

JavaScript hash object benchmark

先ず、ベンチマーク結果とソースコードを示そう。

結果

LH-MAIN /tmp% node --version     
v0.6.13
LH-MAIN /tmp% node hash_depth.js 
{ time: 1045, title: 'direct' }
{ time: 1155, title: 'array depth-1' }
{ time: 1503, title: 'array depth-2' }
{ time: 1636, title: 'array depth-3' }
{ time: 1905, title: 'array depth-4' }
{ time: 2106, title: 'array depth-5' }

ソース

var v = 'Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.';

var
  a1 =     [v],
  a2 =    [[v]],
  a3 =   [[[v]]],
  a4 =  [[[[v]]]],
  a5 = [[[[[v]]]]];

var benchmark = function(f, title){
  var a = new Date();
  for(var n = 100*1000*1000; n; --n)
    f();
  var b = new Date();
  console.log( { time:b-a, title:title } );
};

benchmark( function(){ var a = v;                 }, 'direct' );
benchmark( function(){ var a = a1[0];             }, 'array depth-1');
benchmark( function(){ var a = a2[0][0];          }, 'array depth-2');
benchmark( function(){ var a = a3[0][0][0];       }, 'array depth-3');
benchmark( function(){ var a = a4[0][0][0][0];    }, 'array depth-4');
benchmark( function(){ var a = a5[0][0][0][0][0]; }, 'array depth-5');

何が言いたいのか？





と、言う事です・ｘ・

＜追記＞

  • ちなみに、JavaScriptでは関数の実体も同様にハッシュオブジェクトを使っています。
    • 関数呼び出し時にarguments.calleeとか使えますよね、あと仮引数未定義でもいいし…その辺もずぶずぶにハッシュオブジェクトで扱ってます。
  • そもそも上記は連想配列たるハッシュオブジェクト（Object型）じゃなくてただの配列だろうって思う人はもうちょっとJavaScriptという言語について勉強してみましょう。