blob: dcd19424bb97aa8ee1dfd85d4fea6f5b05409b6d [file] [log] [blame]
// Copyright (c) 2011, 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.
// Collection<T> supports most of the ES 5 Array methods, but it's missing
// map and reduce.
// TODO(jmesserly): we might want a version of this that return an iterable,
// however JS, Python and Ruby versions are all eager.
List map(Iterable source, mapper(source)) {
List result = new List();
if (source is List) {
List list = source; // TODO: shouldn't need this
result.length = list.length;
for (int i = 0; i < list.length; i++) {
result[i] = mapper(list[i]);
}
} else {
for (final item in source) {
result.add(mapper(item));
}
}
return result;
}
reduce(Iterable source, callback, [initialValue]) {
final i = source.iterator();
var current = initialValue;
if (current == null && i.hasNext) {
current = i.next();
}
while (i.hasNext) {
current = callback(current, i.next());
}
return current;
}
List zip(Iterable left, Iterable right, mapper(left, right)) {
List result = new List();
var x = left.iterator();
var y = right.iterator();
while (x.hasNext && y.hasNext) {
result.add(mapper(x.next(), y.next()));
}
if (x.hasNext || y.hasNext) {
throw new ArgumentError();
}
return result;
}