27

以前に投稿された質問で考えさせられました。空のリストで使用すると、同様に実行されますAny()か?Count()

hereで説明されているように、両方とも の同じ手順を実行する必要がありますGetEnumerator()/MoveNext()/Dispose()。

LINQPad でクイック プログラムを使用してこれをテストしました。

static void Main()
 {
    var list = new List<int>();

    Stopwatch stopwatch = new Stopwatch();
    stopwatch.Start();

    for (int i = 0; i < 10000; i++)
        list.Any();

    stopwatch.Stop();
    Console.WriteLine("Time elapsed for Any()   : {0}", stopwatch.Elapsed);


    stopwatch = new Stopwatch();
    stopwatch.Start();

    for (int i = 0; i < 10000; i++)
        list.Count();

    stopwatch.Stop();
    Console.WriteLine("Time elapsed for Count(): {0}", stopwatch.Elapsed);
}

そして、一般的な結果はCount()、この状況では の方が速いことを示しているようです。何故ですか？

ベンチマークが正しいかどうかはわかりませんが、そうでない場合は修正していただければ幸いです。

編集：意味的にはもっと理にかなっていることを理解しています。質問に投稿した最初のリンクはCount()、値が使用されるため、直接使用することが理にかなっている状況を示しています。したがって、質問です。

4

1 に答える 1

22

Count()メソッドは型に最適化されているICollection<T>ため、パターンGetEnumerator()/MoveNext()/Dispose()は使用されません。

list.Count();

に翻訳されます

((ICollection)list).Count;

一方、Any()列挙子を構築する必要があります。したがって、このCount()方法はより高速です。

IEnumerableここでは、4 つの異なるインスタンスのベンチマークを示します。のMyEmptyように見えますIEnumerable<T> MyEmpty<T>() { yield break; }

iterations : 100000000

Function                      Any()     Count()
new List<int>()               4.310     2.252
Enumerable.Empty<int>()       3.623     6.975
new int[0]                    3.960     7.036
MyEmpty<int>()                5.631     7.194

casperOneがコメントで言ったように、それEnumerable.Empty<int>() is ICollection<int>は配列であり、へのキャストが自明ではないCount()ため、配列は拡張機能には適していません。ICollection<int>

とにかく、自作の emptyについては、 が であるかどうかをテストするオーバーヘッドのために、よりも遅いとIEnumerable予想したことがわかります。Count()Any()IEnumerableICollection

完全なベンチマーク:

class Program
{
    public const long Iterations = (long)1e8;

    static void Main()
    {
        var results = new Dictionary<string, Tuple<TimeSpan, TimeSpan>>();
        results.Add("new List<int>()", Benchmark(new List<int>(), Iterations));
        results.Add("Enumerable.Empty<int>()", Benchmark(Enumerable.Empty<int>(), Iterations));
        results.Add("new int[0]", Benchmark(new int[0], Iterations));
        results.Add("MyEmpty<int>()", Benchmark(MyEmpty<int>(), Iterations));

        Console.WriteLine("Function".PadRight(30) + "Any()".PadRight(10) + "Count()");
        foreach (var result in results)
        {
            Console.WriteLine("{0}{1}{2}", result.Key.PadRight(30), Math.Round(result.Value.Item1.TotalSeconds, 3).ToString().PadRight(10), Math.Round(result.Value.Item2.TotalSeconds, 3));
        }
        Console.ReadLine();
    }

    public static Tuple<TimeSpan, TimeSpan> Benchmark(IEnumerable<int> source, long iterations)
    {
        var anyWatch = new Stopwatch();
        anyWatch.Start();
        for (long i = 0; i < iterations; i++) source.Any();
        anyWatch.Stop();

        var countWatch = new Stopwatch();
        countWatch.Start();
        for (long i = 0; i < iterations; i++) source.Count();
        countWatch.Stop();

        return new Tuple<TimeSpan, TimeSpan>(anyWatch.Elapsed, countWatch.Elapsed);
    }

    public static IEnumerable<T> MyEmpty<T>() { yield break; }
}
于 2013-04-24T12:03:30.983 に答える