Make 'where' lazy.

runtime/lib/growable_array.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.
 
 class _GrowableObjectArray<T> implements List<T> {
   factory _GrowableObjectArray._uninstantiable() {
     throw new UnsupportedError(
         "GrowableObjectArray can only be allocated by the VM");
   }
 
@@ skipping 166 matching lines @@
       f(this[i]);
     }
   }
 
   Iterable mappedBy(f(T element)) => new MappedIterable(this, f);
 
   reduce(initialValue, combine(previousValue, T element)) {
     return Collections.reduce(this, initialValue, combine);
   }
 
-  Collection<T> where(bool f(T element)) {
-    return Collections.where(this, new _GrowableObjectArray<T>(), f);
-  }
+  Iterable<T> where(bool f(T element)) => new FilteredIterable<T>(this, f);

[Lasse Reichstein Nielsen, 2012/11/20 11:44:57]

We can't just inherit this from Iterable?

[floitsch, 2012/11/28 13:49:38]

Yes. we could, but currently this class is not extending any other class. I
didn't want to change this in this CL.

 
   bool every(bool f(T element)) {
     return Collections.every(this, f);
   }
 
   bool some(bool f(T element)) {
     return Collections.some(this, f);
   }
 
   bool get isEmpty {
@@ skipping 15 matching lines @@
   Iterator<T> get iterator => new SequenceIterator<T>(this);
 
   List<T> toList() {
     return new List<T>.from(this);
   }
 
   Set<T> toSet() {
     return new Set<T>.from(this);
   }
 }