Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(214)

Unified Diff: runtime/lib/array_patch.dart

Issue 14210006: - Do not keep growing when creating Lists from Iterables. (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 7 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: runtime/lib/array_patch.dart
===================================================================
--- runtime/lib/array_patch.dart (revision 21505)
+++ runtime/lib/array_patch.dart (working copy)
@@ -32,6 +32,44 @@
return result;
}
+ /* patch */ factory List.from(Iterable other, { bool growable: true }) {
+ // TODO(iposva): Avoid the iterators for the known lists and do the copy in
+ // the VM directly.
+ var len = null;
+ // TODO(iposva): Remove this dance once dart2js does not implement
+ // an Iterable that throws on calling length.
+ try {
+ len = other.length;
+ } catch (e) {
+ // Ensure that we try again below.
+ len = null;
+ }
+ if (len == null) {
+ len = 0;
+ try {
+ var iter = other.iterator;
+ while (iter.moveNext()) {
+ len++;
+ }
+ } catch (e) {
+ rethrow; // Giving up and throwing to the caller.
+ }
+ }
+ var result;
+ if (growable) {
+ result = new _GrowableObjectArray<E>.withCapacity(len);
+ result.length = len;
+ } else {
+ result = new _ObjectArray<E>(len);
+ }
+ var iter = other.iterator;
+ for (var i = 0; i < len; i++) {
+ iter.moveNext();
+ result[i] = iter.current;
+ }
+ return result;
+ }
+
// Factory constructing a mutable List from a parser generated List literal.
// [elements] contains elements that are already type checked.
factory List._fromLiteral(List elements) {
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698