JavaScript速度比較：ループ(for vs while)

[hirosejn]

JavaScript速度比較：ループ(for vs while)

結論：100万回程度のループでも、気にするほどの速度差はない

• chrome >> Edge > ie の順に速い。ieでは2-3割whileが速かったが、chrome,Edgeでは同等。

  評価

  forとwhileの間の速度差

  test1.とtest2.の比較より

• chromeは、同等
• Edgeは、同等
• ieは、whileの方が2-3割速い

  ループ1回に対するループ呼出しの重さ

  test1.とtest3.の比較およびtest2.とtest4.の比較より

• chromeは、2-3割
• Edgeは、約7倍
• ieは、約2倍

  ブラウザ間の差

• chrome >> Edge > ie、　chromeはEdgeより約7倍速く、Edgeはieより約2-3割速い

  JIT効果

• chromeは、2回目以降1回目より20-30%速くなる
• Edgeは、3回目以降1-2回目より8-9倍速くなる
• ieは、速さ一定

検証結果

	test1. forループ	test2. whileループ	test3. forの呼出し	test4..whileの呼出し
ロジック	for (var i=0; i<100000000;i++){}	var i=0;while (i<100000000){i++}	for (var i=0; i<100000000;i++){ for (var k=0;k<1;k++) {} }	var i=0;while (i<100000000){ var k=0;while (k<1){k++}; i++}
Google chrome	56, 41, 40, 41, 40, ave:43.6	54, 40, 40, 42, 40, ave:43.2	109, 54, 53, 55, 55, ave:65.2	107, 53, 54, 55, 54, ave:64.6
Microsoft Edge	2430, 2470, 277, 272, 278, ave:1145.4	2452, 2463, 298, 308, 331, ave:1170.4	8743, 8973, 8795, 8795, 8851, ave:8831.4	8784, 8988, 8620, 8554, 8576, ave:8704.4
ie11	3203, 3258, 3374, 3170, 3114, ave:3223.8	2510, 2501, 2515, 2511, 2516, ave:2510.6	8920, 9212, 9134, 8942, 8940, ave:9029.6	7896, 7966, 8039, 8012, 7914, ave:7965.4

• 検証ソースコード： 開発者ツールのコンソールより、100M回(1億回)ループ処理を5回実行

  test1 = function(){for (var i=0; i < 100000000;i++){}}; // forループテストロジック
  test2 = function(){var i=0;while (i < 100000000){i++}};  // whileループテストロジック
  test3 = function(){for (var i=0; i < 100000000;i++){for (var k=0; k<1;k++){}}};
  test4 = function(){var i=0;while (i < 100000000){var k=0;while (k<1){k++};i++}};
  // テストドライバー（配列の関数を各々５回実行した各実行時間(ms)を計測）
  tester = function(funcArr){var str="",sum=0;for(var j=0;j<funcArr.length;j++){str+="|";for(var i=0;i<5;i++){var t0 = +new Date();funcArr[j]() ;t1= +new Date();sum+=t1-t0;str +=(+t1-t0)+", ";};str+="ave:"+sum/5;sum=0;} console.log(str);};
  tester([test1,test2,test3,test4]); // テスト実行

• 動作環境： OS/HW共通：Windows 10 Home(64bit), Intel i7-4770 3.4GHz RAM16GB

  • Google chrome 63.0.3239.108 (Google V8 JavaScript Engine )
  • Microsoft Edge 41.16299.15.0 (Chakra Chakra.dll)
  • ie11(Internet Explorer 11) 11.125.16299.0 (Chakra JScript9.dll )

• 計測日：2018/1/4

参考

MDNループと反復処理 V8エンジンでのJavaScriptの機能と最適化コードの書き方に関する5つのベストプラクティス