Emit anonymous types in deterministic order

src/Compilers/CSharp/Portable/Symbols/AnonymousTypes/AnonymousTypeManager.Templates.cs

@@ -5,6 +5,7 @@
 using System.Collections.Generic;
 using System.Collections.Immutable;
 using System.Diagnostics;
+using System.Linq;
 using System.Threading;
 using Microsoft.CodeAnalysis.Collections;
 using Microsoft.CodeAnalysis.CSharp.Emit;
@@ -275,7 +276,7 @@ public void AssignTemplatesNamesAndCompile(MethodCompiler compiler, PEModuleBuil
             var anonymousTypes = _lazyAnonymousTypeTemplates;
             if (anonymousTypes != null)
             {
-                foreach (var template in anonymousTypes.Values)
+                foreach (var template in from kv in anonymousTypes orderby kv.Key select kv.Value)
                 {
                     // NOTE: in interactive scenarios the cache may contain templates 
                     //       from other compilation, those should be discarded here

src/Compilers/CSharp/Test/Emit/Emit/EditAndContinue/EditAndContinueTests.cs

@@ -3775,7 +3775,6 @@ .locals init ([unchanged] V_0,
         /// Reuse existing anonymous types.
         /// </summary>
         [WorkItem(825903, "DevDiv")]
-        [ConditionalFact(typeof(x86))]
         public void AnonymousTypes()
         {
             var source0 =

src/Compilers/VisualBasic/Portable/Symbols/AnonymousTypes/AnonymousTypeManager_Templates.vb

@@ -149,7 +149,7 @@ Namespace Microsoft.CodeAnalysis.VisualBasic.Symbols
                             cache As ConcurrentDictionary(Of String, T))
 
             If cache IsNot Nothing Then
-                For Each template In cache.Values
+                For Each template In From kv In cache Order By kv.Key Select kv.Value
                     If template.Manager Is Me Then
                         builder.Add(template)
                     End If

src/Compilers/VisualBasic/Test/Emit/Emit/EditAndContinueTests.vb

@@ -3276,7 +3276,6 @@ End Class
 ]]>.Value)
         End Sub
 
-        <ConditionalFact(GetType(x86))>
         Public Sub AnonymousTypes()
             Dim sources0 = <compilation>
                                <file name="a.vb"><![CDATA[