Are .Net switch statements hashed or indexed?

by

Compile the following code.

public static int Main(string[] args)
{
    switch (args[0])
    {
        case "x": return 1;
        case "y": return 2;
        case "z": return 3;
    }
    return 0;
}

Now use Reflector or ILDASM to examine the IL the C# compiler generates. Keep adding case statements and decompiling and observe the result.

  • If the number of case statements is small then the compiler emits a sequential equality comparison.
  • If the number of case statements is large then the compiler emits a Dictionary lookup.

I was using the C# 3.0 compiler and I observed that the strategy changes at 7 case statements. I suspect you will see something similiar with C# 4.0 and others.

Update:

I should point that you will see calls to Dictionary.Add in the IL output where it is building up the dictionary for later use. Do not be fooled into thinking this happens everytime. The compiler is actually generating a separate static class and doing an inline static initialization of it. Pay particular attention to the instruction at L_0026. If the class is already initialized then the branch will skip over the Add calls.

L_0021: ldsfld class [mscorlib]System.Collections.Generic.Dictionary`2<string, int32> <PrivateImplementationDetails>{816396DD-F271-4C12-83D0-CC9C9CD67AD6}::$$method0x6000001-1
L_0026: brtrue.s L_0089
L_0028: ldc.i4.7 
L_0029: newobj instance void [mscorlib]System.Collections.Generic.Dictionary`2<string, int32>::.ctor(int32)
L_002e: dup 
L_002f: ldstr "x"
L_0034: ldc.i4.0 
L_0035: call instance void [mscorlib]System.Collections.Generic.Dictionary`2<string, int32>::Add(!0, !1)
L_003a: dup 
L_003b: ldstr "y"
L_0040: ldc.i4.1 
L_0041: call instance void [mscorlib]System.Collections.Generic.Dictionary`2<string, int32>::Add(!0, !1)
L_0046: dup 
L_0047: ldstr "z"
L_004c: ldc.i4.2 
L_004d: call instance void [mscorlib]System.Collections.Generic.Dictionary`2<string, int32>::Add(!0, !1)

Also, notice that the dictionary actually contains a map from the original string to an integer. This integer is used to formulate a separate switch in IL.

L_0089: volatile. 
L_008b: ldsfld class [mscorlib]System.Collections.Generic.Dictionary`2<string, int32> <PrivateImplementationDetails>{816396DD-F271-4C12-83D0-CC9C9CD67AD6}::$$method0x6000001-1
L_0090: ldloc.2 
L_0091: ldloca.s CS$0$0002
L_0093: call instance bool [mscorlib]System.Collections.Generic.Dictionary`2<string, int32>::TryGetValue(!0, !1&)
L_0098: brfalse.s L_00da
L_009a: ldloc.3 
L_009b: switch (L_00be, L_00c2, L_00c6, L_00ca, L_00ce, L_00d2, L_00d6)
L_00bc: br.s L_00da
L_00be: ldc.i4.1 
L_00bf: stloc.1 
L_00c0: br.s L_00de
L_00c2: ldc.i4.2 
L_00c3: stloc.1 
L_00c4: br.s L_00de
L_00c6: ldc.i4.3

Update 2:

For what it is worth VB.NET does not seem to have this same optimization for its Select construct.

More Related Contents:

  1. Is there any significant difference between using if/else and switch-case in C#?
  2. Why switch for enum accepts implicit conversion to 0 but no for any other integer?
  3. Using Case/Switch and GetType to determine the object [duplicate]
  4. How to switch between “possible” type of an object? [duplicate]
  5. Switch case on type c# [duplicate]
  6. How to create an object during runtime in .net
  7. Creating a DateTime in a specific Time Zone in c#
  8. What’s the best way of implementing a thread-safe Dictionary?
  9. How can I send emails through SSL SMTP with the .NET Framework?
  10. How to get the index of an element in an IEnumerable?
  11. Is there a way to indefinitely pause a thread?
  12. Get size of file on disk
  13. Json.NET serialize object with root name
  14. C# “internal” access modifier when doing unit testing
  15. When to use IList and when to use List
  16. Async/Await vs Threads
  17. How to serialize/deserialize simple classes to XML and back
  18. Fastest way to add new node to end of an xml?
  19. How to Get XML Node from XDocument
  20. Cannot implicitly convert type ‘System.Collections.Generic.IEnumerable’ to ‘System.Collections.Generic.List
  21. Using C# to search a CSV file and pull the value in the column next to it
  22. Total number of items defined in an enum
  23. Protect .NET code from reverse engineering?
  24. Mocking generic methods in Moq without specifying T
  25. string.Empty vs null.Which one do you use?
  26. How do I debug .NET 4.6 framework source code in Visual Studio 2017?
  27. The component does not have a resource identified by the uri
  28. Calling an async method from a synchronous method
  29. Change ComboBox Border Color in Windows Forms
  30. How to send keys instead of characters to a process?

Leave a Comment