Performance difference for control structures ‘for’ and ‘foreach’ in C#

by

Well, it partly depends on the exact type of list. It will also depend on the exact CLR you’re using.

Whether it’s in any way significant or not will depend on whether you’re doing any real work in the loop. In almost all cases, the difference to performance won’t be significant, but the difference to readability favours the foreach loop.

I’d personally use LINQ to avoid the “if” too:

foreach (var item in list.Where(condition))
{
}

EDIT: For those of you who are claiming that iterating over a List<T> with foreach produces the same code as the for loop, here’s evidence that it doesn’t:

static void IterateOverList(List<object> list)
{
    foreach (object o in list)
    {
        Console.WriteLine(o);
    }
}

Produces IL of:

.method private hidebysig static void  IterateOverList(class [mscorlib]System.Collections.Generic.List`1<object> list) cil managed
{
  // Code size       49 (0x31)
  .maxstack  1
  .locals init (object V_0,
           valuetype [mscorlib]System.Collections.Generic.List`1/Enumerator<object> V_1)
  IL_0000:  ldarg.0
  IL_0001:  callvirt   instance valuetype [mscorlib]System.Collections.Generic.List`1/Enumerator<!0> class [mscorlib]System.Collections.Generic.List`1<object>::GetEnumerator()
  IL_0006:  stloc.1
  .try
  {
    IL_0007:  br.s       IL_0017
    IL_0009:  ldloca.s   V_1
    IL_000b:  call       instance !0 valuetype [mscorlib]System.Collections.Generic.List`1/Enumerator<object>::get_Current()
    IL_0010:  stloc.0
    IL_0011:  ldloc.0
    IL_0012:  call       void [mscorlib]System.Console::WriteLine(object)
    IL_0017:  ldloca.s   V_1
    IL_0019:  call       instance bool valuetype [mscorlib]System.Collections.Generic.List`1/Enumerator<object>::MoveNext()
    IL_001e:  brtrue.s   IL_0009
    IL_0020:  leave.s    IL_0030
  }  // end .try
  finally
  {
    IL_0022:  ldloca.s   V_1
    IL_0024:  constrained. valuetype [mscorlib]System.Collections.Generic.List`1/Enumerator<object>
    IL_002a:  callvirt   instance void [mscorlib]System.IDisposable::Dispose()
    IL_002f:  endfinally
  }  // end handler
  IL_0030:  ret
} // end of method Test::IterateOverList

The compiler treats arrays differently, converting a foreach loop basically to a for loop, but not List<T>. Here’s the equivalent code for an array:

static void IterateOverArray(object[] array)
{
    foreach (object o in array)
    {
        Console.WriteLine(o);
    }
}

// Compiles into...

.method private hidebysig static void  IterateOverArray(object[] 'array') cil managed
{
  // Code size       27 (0x1b)
  .maxstack  2
  .locals init (object V_0,
           object[] V_1,
           int32 V_2)
  IL_0000:  ldarg.0
  IL_0001:  stloc.1
  IL_0002:  ldc.i4.0
  IL_0003:  stloc.2
  IL_0004:  br.s       IL_0014
  IL_0006:  ldloc.1
  IL_0007:  ldloc.2
  IL_0008:  ldelem.ref
  IL_0009:  stloc.0
  IL_000a:  ldloc.0
  IL_000b:  call       void [mscorlib]System.Console::WriteLine(object)
  IL_0010:  ldloc.2
  IL_0011:  ldc.i4.1
  IL_0012:  add
  IL_0013:  stloc.2
  IL_0014:  ldloc.2
  IL_0015:  ldloc.1
  IL_0016:  ldlen
  IL_0017:  conv.i4
  IL_0018:  blt.s      IL_0006
  IL_001a:  ret
} // end of method Test::IterateOverArray

Interestingly, I can’t find this documented in the C# 3 spec anywhere…

More Related Contents:

  1. Performance loss caused by Linq [duplicate]
  2. In .NET, which loop runs faster, ‘for’ or ‘foreach’?
  3. Is a LINQ statement faster than a ‘foreach’ loop?
  4. Captured Closure (Loop Variable) in C# 5.0
  5. What is the difference between for and foreach?
  6. Does a C++11 range-based for loop condition get evaluated every cycle?
  7. Is the ranged based for loop beneficial to performance?
  8. Why is Parallel.ForEach much faster then AsParallel().ForAll() even though MSDN suggests otherwise?
  9. Performance of FOR vs FOREACH in PHP
  10. Make first letter of a string upper case (with maximum performance)
  11. Generating permutations of a set (most efficiently)
  12. How do foreach loops work in C#? [closed]
  13. How to pass values across the pages in ASP.net without using Session
  14. What is the real overhead of try/catch in C#?
  15. Check if a string contains an element from a list (of strings)
  16. Why does the c# compiler emit Activator.CreateInstance when calling new in with a generic type with a new() constraint?
  17. Does foreach evaluate the array at every iteration?
  18. C# / F# Performance comparison
  19. “Nested foreach” vs “lambda/linq query” performance(LINQ-to-Objects) [closed]
  20. C# – Which is the best alternative to ‘switch on type’? [duplicate]
  21. How can I programmatically limit my program’s CPU usage to below 70%?
  22. Does String.GetHashCode consider the full string or only part of it?
  23. Huge performance difference (26x faster) when compiling for 32 and 64 bits
  24. try catch performance
  25. Fastest way to check if string contains only digits in C#
  26. LINQ performance FAQ
  27. Is it better to execute many sql commands with one connection, or reconnect every time?
  28. Is the conditional operator slow?
  29. Why is my C# program faster in a profiler?
  30. SQL Server: Dynamic where-clause

Leave a Comment