前回、C#におけるループステートメントの速度検証をまとめてみました。検証方法が未熟な箇所が多々あったため、今回は@Midoliyさんにご紹介いただきましたBenchmarkDotNetを用いて検証を実施します。
実施すること
- 1億個の要素を持った配列およびリストを用意する。
- 準備した配列、リストに対して検証する。
- 単純にぐるぐる回す。
- ぐるぐる回しながら2の倍数を足し込んでいく。
対象のループステートメント
- for
- foreach
- do
- do-while
- LINQ(Query形式)：足し込み検証のみ実施
- LINQ(Method形式)：足し込み検証のみ実施
結果
単純にぐるぐる回す（配列）
Method | Mean | Error | StdDev | Median |
--------------------------- |----------:|-----------:|-----------:|----------:|
BenchFor_Array | 29.08 ms | 0.1590 ms | 0.1410 ms | 29.05 ms |
BenchForEach_Array | 48.22 ms | 0.0428 ms | 0.0334 ms | 48.22 ms |
BenchDo_Array | 28.93 ms | 0.0829 ms | 0.0735 ms | 28.93 ms |
BenchDoWhile_Array | 36.09 ms | 2.6406 ms | 7.7859 ms | 33.17 ms |
単純にぐるぐる回す（リスト）
Method | Mean | Error | StdDev | Median |
--------------------------- |----------:|-----------:|-----------:|----------:|
BenchFor_List | 36.53 ms | 0.4746 ms | 0.4439 ms | 36.40 ms |
BenchForEach_List | 248.81 ms | 10.3583 ms | 12.3308 ms | 244.77 ms |
BenchDo_List | 36.49 ms | 0.4889 ms | 0.4573 ms | 36.30 ms |
BenchDoWhile_List | 36.19 ms | 0.1416 ms | 0.1182 ms | 36.19 ms |
※配列とリストでforeachの速度がなぜここまで変わるのかは、@Tokeiyaさんの配列に対するforとforeachが非常にわかりやすかったです。
2の倍数の足し込み（配列）
Method | Mean | Error | StdDev | Median |
--------------------------- |----------:|-----------:|-----------:|----------:|
BenchForWithCalc_Array | 151.77 ms | 0.3014 ms | 0.2819 ms | 151.79 ms |
BenchForEachWithCalc_Array | 136.51 ms | 0.1996 ms | 0.1867 ms | 136.46 ms |
BenchDoWithCalc_Array | 151.72 ms | 0.2464 ms | 0.2305 ms | 151.65 ms |
BenchDoWhileWithCalc_Array | 151.03 ms | 1.1535 ms | 1.0225 ms | 150.97 ms |
BenchLINQQuery_Array | 611.51 ms | 5.0230 ms | 4.6985 ms | 613.74 ms |
BenchLINQMethod_Array | 589.09 ms | 11.6493 ms | 11.4412 ms | 586.88 ms |
2の倍数の足し込み（リスト）
Method | Mean | Error | StdDev | Median |
--------------------------- |----------:|-----------:|-----------:|----------:|
BenchForWithCalc_List | 169.25 ms | 0.3809 ms | 0.3563 ms | 169.37 ms |
BenchForEachWithCalc_List | 299.09 ms | 3.3102 ms | 3.0963 ms | 300.62 ms |
BenchDoWithCalc_List | 172.82 ms | 2.8077 ms | 2.1921 ms | 173.18 ms |
BenchDoWhileWithCalc_List | 169.38 ms | 0.5669 ms | 0.4734 ms | 169.22 ms |
BenchLINQQuery_List | 814.73 ms | 5.5605 ms | 5.2013 ms | 816.72 ms |
BenchLINQMethod_List | 825.85 ms | 7.5451 ms | 6.6885 ms | 825.91 ms |
Mean : Arithmetic mean of all measurements
Error : Half of 99.9% confidence interval
StdDev : Standard deviation of all measurements
Median : Value separating the higher half of all measurements (50th percentile)
検証ソース
using BenchmarkDotNet.Attributes;
using BenchmarkDotNet.Running;
using System.Collections.Generic;
using System.Linq;
namespace Benchmarks
{
public class LoopBenchmarkTest
{
private static readonly int listCnt = 100_000_000; // 要素数
private static readonly int[] numArray; // 検証配列
private static readonly List<int> numList; // 検証リスト
static LoopBenchmarkTest()
{
numArray = Enumerable.Range(0, listCnt).ToArray();
numList = new List<int>(numArray);
}
#region Array
[Benchmark]
public long BenchFor_Array()
{
for (var i = 0; i <= numArray.Length - 1; i++) {}
return 0;
}
[Benchmark]
public long BenchForEach_Array()
{
foreach (var num in numArray) {}
return 0;
}
[Benchmark]
public long BenchDo_Array()
{
var i = 0;
while (i <= numArray.Length - 1)
{
i++;
}
return 0;
}
[Benchmark]
public long BenchDoWhile_Array()
{
var i = 0;
do
{
i++;
}
while (i <= numArray.Length - 1);
return 0;
}
#endregion
#region List
[Benchmark]
public long BenchFor_List()
{
for (var i = 0; i <= numList.Count - 1; i++) {}
return 0;
}
[Benchmark]
public long BenchForEach_List()
{
foreach (var num in numList) {}
return 0;
}
[Benchmark]
public long BenchDo_List()
{
var i = 0;
while (i <= numList.Count - 1)
{
i++;
}
return 0;
}
[Benchmark]
public long BenchDoWhile_List()
{
var i = 0;
do
{
i++;
}
while (i <= numList.Count - 1);
return 0;
}
#endregion
#region ArrayWithCalc
[Benchmark]
public long BenchForWithCalc_Array()
{
var total = 0;
for (var i = 0; i <= numArray.Length - 1; i++)
{
if (i % 2 == 0)
total += numArray[i];
}
return total;
}
[Benchmark]
public long BenchForEachWithCalc_Array()
{
var total = 0;
foreach (var num in numArray)
{
if (num % 2 == 0)
total += num;
}
return total;
}
[Benchmark]
public long BenchDoWithCalc_Array()
{
var i = 0;
var total = 0;
while (i <= numArray.Length - 1)
{
if (i % 2 == 0)
total += numArray[i];
i++;
}
return total;
}
[Benchmark]
public long BenchDoWhileWithCalc_Array()
{
var i = 0;
var total = 0;
do
{
if (i % 2 == 0)
total += numArray[i];
i++;
}
while (i <= numArray.Length - 1);
return total;
}
[Benchmark]
public long BenchLINQQuery_Array()
{
var total = (
from x in numArray
where x % 2 == 0
select (long)x
).Sum();
return total;
}
[Benchmark]
public long BenchLINQMethod_Array()
{
var total = numArray
.Where(x => x % 2 == 0)
.Sum(x => (long)x);
return total;
}
#endregion
#region ListWithCalc
[Benchmark]
public long BenchForWithCalc_List()
{
var total = 0;
for (var i = 0; i <= numList.Count - 1; i++)
{
if (i % 2 == 0)
total += numList[i];
}
return total;
}
[Benchmark]
public long BenchForEachWithCalc_List()
{
var total = 0;
foreach (var num in numList)
{
if (num % 2 == 0)
total += num;
}
return total;
}
[Benchmark]
public long BenchDoWithCalc_List()
{
var i = 0;
var total = 0;
while (i <= numList.Count - 1)
{
if (i % 2 == 0)
total += numList[i];
i++;
}
return total;
}
[Benchmark]
public long BenchDoWhileWithCalc_List()
{
var i = 0;
var total = 0;
do
{
if (i % 2 == 0)
total += numList[i];
i++;
}
while (i <= numList.Count - 1);
return total;
}
[Benchmark]
public long BenchLINQQuery_List()
{
var total = (
from x in numList
where x % 2 == 0
select (long)x
).Sum();
return total;
}
[Benchmark]
public long BenchLINQMethod_List()
{
var total = numList
.Where(x => x % 2 == 0)
.Sum(x => (long)x);
return total;
}
#endregion
}
class Program
{
static void Main(string[] args)
{
BenchmarkRunner.Run<LoopBenchmarkTest>();
}
}
}