Reapply "New implementation of {,Linked}Hash{Set,Map}."

sdk/lib/_internal/compiler/implementation/js_backend/backend.dart

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 part of js_backend;
 
 typedef void Recompile(Element element);
 
 class ReturnInfo {
   HType returnType;
@@ skipping 288 matching lines @@
     constructors.putIfAbsent(cls, () => new Set<Element>());
     Set<Element> ctors = constructors[cls];
     if (ctors.contains(element)) return;
     ctors.add(element);
     // We cannot infer field types for classes with more than one constructor.
     // When the second constructor is seen, recompile all functions relying on
     // optimistic field types for that class.
     // TODO(sgjesse): Handle field types for classes with more than one
     // constructor.
     if (ctors.length == 2) {
-      optimizedFunctions.forEach((Element field, _) {
+      optimizedFunctions.keys.toList().forEach((Element field) {
         if (identical(field.enclosingElement, cls)) {
           scheduleRecompilation(field);
         }
       });
     }
   }
 
   void registerFieldInitializer(Element field, HType type) {
     registerFieldType(fieldInitializerTypeMap, field, type);
   }
@@ skipping 20 matching lines @@
     registerFieldType(fieldTypeMap, field, type);
   }
 
   void addedDynamicSetter(Selector setter, HType type) {
     // Field type optimizations are disabled for all fields matching a
     // setter selector.
     assert(setter.isSetter());
     // TODO(sgjesse): Take the type of the setter into account.
     if (setterSelectorsUsed.contains(setter.name)) return;
     setterSelectorsUsed.add(setter.name);
-    optimizedStaticFunctions.forEach((Element field, _) {
+    optimizedStaticFunctions.keys.toList().forEach((Element field) {
       if (field.name == setter.name) {
         scheduleRecompilation(field);
       }
     });
-    optimizedFunctions.forEach((Element field, _) {
+    optimizedFunctions.keys.toList().forEach((Element field) {
       if (field.name == setter.name) {
         scheduleRecompilation(field);
       }
     });
   }
 
   HType optimisticFieldType(Element field) {
     assert(field.isField());
     if (constructorCount(field.getEnclosingClass()) > 1) {
       return HType.UNKNOWN;
@@ skipping 249 matching lines @@
         boundsChecked = new Set<HInstruction>();
 }
 
 class JavaScriptBackend extends Backend {
   SsaBuilderTask builder;
   SsaOptimizerTask optimizer;
   SsaCodeGeneratorTask generator;
   CodeEmitterTask emitter;
 
   /**
-   * The generated code as a js AST for compiled methods. 
+   * The generated code as a js AST for compiled methods.
    */
   Map<Element, jsAst.Expression> get generatedCode {
     return compiler.enqueuer.codegen.generatedCode;
   }
 
   /**
-   * The generated code as a js AST for compiled bailout methods. 
+   * The generated code as a js AST for compiled bailout methods.
    */
   final Map<Element, jsAst.Expression> generatedBailoutCode =
       new Map<Element, jsAst.Expression>();
 
   ClassElement jsStringClass;
   ClassElement jsArrayClass;
   ClassElement jsNumberClass;
   ClassElement jsIntClass;
   ClassElement jsDoubleClass;
   ClassElement jsFunctionClass;
@@ skipping 259 matching lines @@
     } else if (cls == compiler.nullClass) {
       addInterceptors(jsNullClass, enqueuer);
     } else if (cls == compiler.numClass) {
       addInterceptors(jsIntClass, enqueuer);
       addInterceptors(jsDoubleClass, enqueuer);
       addInterceptors(jsNumberClass, enqueuer);
     } else if (cls == compiler.mapClass) {
       // The backend will use a literal list to initialize the entries
       // of the map.
       if (enqueuer.isResolutionQueue) {
-        enqueuer.registerInstantiatedClass(compiler.listClass); 
+        enqueuer.registerInstantiatedClass(compiler.listClass);
         enqueuer.registerInstantiatedClass(compiler.mapLiteralClass);
       }
     }
   }
 
   Element get cyclicThrowHelper {
     return compiler.findHelper(const SourceString("throwCyclicInit"));
   }
 
   JavaScriptItemCompilationContext createItemCompilationContext() {
@@ skipping 334 matching lines @@
    *
    * Invariant: [element] must be a declaration element.
    */
   void eagerRecompile(Element element) {
     assert(invariant(element, element.isDeclaration));
     generatedCode.remove(element);
     generatedBailoutCode.remove(element);
     compiler.enqueuer.codegen.addToWorkList(element);
   }
 }