Dlaczego LINQ szybciej w tym przykładzie

Question

ja pisał do testowania wydajności wykorzystania foreach vs LINQ:

private class Widget 
{ 
    public string Name { get; set; } 
} 

static void Main(string[] args) 
{ 
    List<Widget> widgets = new List<Widget>(); 
    int found = 0; 

    for (int i = 0; i <= 500000 - 1; i++) 
     widgets.Add(new Widget() { Name = Guid.NewGuid().ToString() }); 

    DateTime starttime = DateTime.Now; 

    foreach (Widget w in widgets) 
    { 
     if (w.Name.StartsWith("4")) 
      found += 1; 
    } 

    Console.WriteLine(found + " - " + DateTime.Now.Subtract(starttime).Milliseconds + " ms"); 

    starttime = DateTime.Now; 
    found = widgets.Where(a => a.Name.StartsWith("4")).Count(); 

    Console.WriteLine(found + " - " + DateTime.Now.Subtract(starttime).Milliseconds + " ms"); 

    Console.ReadLine(); 
} 

uzyskać coś podobnego następujące dane wyjściowe:

 
31160 - 116ms 
31160 - 95 ms 

W każdym biegu, LINQ wyprzedza foreach o około 20%. Rozumiem, że metody rozszerzenia LINQ używały standardowego C# pod okładkami.

Dlaczego w tym przypadku LINQ jest szybszy?

EDIT:

Więc zmieniłem kod do używania stopera zamiast datetime i wciąż te same wyniki. Jeśli najpierw uruchomię kwerendę LINQ, moje wyniki pokażą, że LINQ jest o około 20% wolniejsze niż foreach. To musi być jakaś kwestia rozgrzewki JIT. Moje pytanie brzmi: jak mogę zrekompensować rozgrzewkę JIT w moim przypadku testowym?

Answer 1

To dlatego, że nie masz rozgrzewki. Jeśli odwrócić swoje przypadki dostaniesz dokładnie taka opposit wynik:

31272 - 110ms 
31272 - 80 ms 

rozpocząć dodawanie rozgrzewkę i użyć stopera do lepszego czasu.

Running test z rozgrzewki:

 //WARM UP: 
     widgets.Where(a => a.Name.StartsWith("4")).Count(); 

     foreach (Widget w in widgets) 
     { 
      if (w.Name.StartsWith("4")) 
       found += 1; 
     } 

     //RUN Test 
     Stopwatch stopwatch1 = new Stopwatch(); 
     stopwatch1.Start(); 

     found = widgets.Where(a => a.Name.StartsWith("4")).Count(); 
     stopwatch1.Stop(); 

     Console.WriteLine(found + " - " + stopwatch1.Elapsed); 

     found = 0; 
     Stopwatch stopwatch2 = new Stopwatch(); 
     stopwatch2.Start(); 

     foreach (Widget w in widgets) 
     { 
      if (w.Name.StartsWith("4")) 
       found += 1; 
     } 
     stopwatch2.Stop(); 

     Console.WriteLine(found + " - " + stopwatch2.Elapsed); 

wynik:

31039 - 00:00:00.0783508 
31039 - 00:00:00.0766299 

Answer 2

zrobiłem niektóre profilowania jakiś czas temu, porównując następujące:

• LINQ to Objects z/bez Regex

• Lambda Expressions z/bez Regex

• Tradycyjny iteracja z/bez Regex

Co mam Okazało się, że LINQ, Lambda i Tradycyjne iteracje były prawie zawsze takie same, ale prawdziwa różnica w czasie była w wyrażeniach Regex. Dopiero dodanie Regexa spowodowało spowolnienie oceny (dużo wolniej). (Szczegóły tutaj: http://www.midniteblog.com/?p=72)

To, co widzisz powyżej, prawdopodobnie wynika z faktu, że wykonujesz oba testy w tym samym bloku kodu. Spróbuj skomentować jedną z nich, zsynchronizuj ją, a następnie skomentuj drugą. Upewnij się także, że korzystasz z wersji release, a nie debuggera.