Big merge from experimental to bleeding edge.

runtime/lib/immutable_map.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.
 // Immutable map class for compiler generated map literals.
 
 class ImmutableMap<K, V> implements Map<K, V> {
   final _ImmutableArray kvPairs_;
 
   const ImmutableMap._create(_ImmutableArray keyValuePairs)
       : kvPairs_ = keyValuePairs;
@@ skipping 17 matching lines @@
   int get length {
     return kvPairs_.length ~/ 2;
   }
 
   void forEach(void f(K key, V value)) {
     for (int i = 0; i < kvPairs_.length; i += 2) {
       f(kvPairs_[i], kvPairs_[i+1]);
     }
   }
 
-  Collection<K> get keys {
-    int numKeys = length;
-    List<K> list = new List<K>(numKeys);
-    for (int i = 0; i < numKeys; i++) {
-      list[i] = kvPairs_[i*2];
-    }
-    return list;
+  Iterable<K> get keys {
+    return new _ImmutableMapKeyIterable<K>(this);
   }
 
-  Collection<V> get values {
-    int numValues = length;
-    List<V> list = new List<V>(numValues);
-    for (int i = 0; i < numValues; i++) {
-      list[i] = kvPairs_[i*2 + 1];
-    }
-    return list;
+  Iterable<V> get values {
+    return new _ImmutableMapValueIterable<V>(this);
   }
 
   bool containsKey(K key) {
     for (int i = 0; i < kvPairs_.length; i += 2) {
       if (key == kvPairs_[i]) {
         return true;
       }
     }
     return false;
   }
@@ skipping 21 matching lines @@
 
   V remove(K key) {
     throw new UnsupportedError("Cannot remove from unmodifiable Map");
   }
 
   String toString() {
     return Maps.mapToString(this);
   }
 }
 
+class _ImmutableMapKeyIterable<E> extends Iterable<E> {
+  final ImmutableMap _map;
+  _ImmutableMapKeyIterable(this._map);
+
+  Iterator<E> get iterator {
+    return new _ImmutableMapKeyIterator<E>(_map);
+  }
+}
+
+class _ImmutableMapValueIterable<E> extends Iterable<E> {
+  final ImmutableMap _map;
+  _ImmutableMapValueIterable(this._map);
+
+  Iterator<E> get iterator {
+    return new _ImmutableMapValueIterator<E>(_map);
+  }
+}
+
+class _ImmutableMapKeyIterator<E> implements Iterator<E> {
+  ImmutableMap _map;
+  int _index = -1;
+  E _current;
+
+  _ImmutableMapKeyIterator(this._map);
+
+  bool moveNext() {
+    int newIndex = _index + 1;
+    if (newIndex < _map.length) {
+      _index = newIndex;
+      _current = _map.kvPairs_[newIndex * 2];
+      return true;
+    }
+    _current = null;
+    _index = _map.length;
+    return false;
+  }
+
+  E get current => _current;
+}
+
+class _ImmutableMapValueIterator<E> implements Iterator<E> {
+  ImmutableMap _map;
+  int _index = -1;
+  E _current;
+
+  _ImmutableMapValueIterator(this._map);
+
+  bool moveNext() {
+    int newIndex = _index + 1;
+    if (newIndex < _map.length) {
+      _index = newIndex;
+      _current = _map.kvPairs_[newIndex * 2 + 1];
+      return true;
+    }
+    _current = null;
+    _index = _map.length;
+    return false;
+  }
+
+  E get current => _current;
+}