| Index: sdk/lib/collection/collections.dart
|
| diff --git a/sdk/lib/collection/collections.dart b/sdk/lib/collection/collections.dart
|
| index 400ce90482e9fe861b060f9c9353f0e828bc9e90..2f00717b230d6f0f743ceddc5dcf98024311ebe9 100644
|
| --- a/sdk/lib/collection/collections.dart
|
| +++ b/sdk/lib/collection/collections.dart
|
| @@ -5,329 +5,6 @@
|
| part of dart.collection;
|
|
|
| /**
|
| - * This class provides default implementations for Iterables (including Lists).
|
| - *
|
| - * Once Dart receives Mixins it will be replaced with mixin classes.
|
| - */
|
| -@deprecated
|
| -class IterableMixinWorkaround {
|
| - static bool contains(Iterable iterable, var element) {
|
| - for (final e in iterable) {
|
| - if (element == e) return true;
|
| - }
|
| - return false;
|
| - }
|
| -
|
| - static void forEach(Iterable iterable, void f(o)) {
|
| - for (final e in iterable) {
|
| - f(e);
|
| - }
|
| - }
|
| -
|
| - static bool any(Iterable iterable, bool f(o)) {
|
| - for (final e in iterable) {
|
| - if (f(e)) return true;
|
| - }
|
| - return false;
|
| - }
|
| -
|
| - static bool every(Iterable iterable, bool f(o)) {
|
| - for (final e in iterable) {
|
| - if (!f(e)) return false;
|
| - }
|
| - return true;
|
| - }
|
| -
|
| - static dynamic reduce(Iterable iterable,
|
| - dynamic combine(previousValue, element)) {
|
| - Iterator iterator = iterable.iterator;
|
| - if (!iterator.moveNext()) throw new StateError("No elements");
|
| - var value = iterator.current;
|
| - while (iterator.moveNext()) {
|
| - value = combine(value, iterator.current);
|
| - }
|
| - return value;
|
| - }
|
| -
|
| - static dynamic fold(Iterable iterable,
|
| - dynamic initialValue,
|
| - dynamic combine(dynamic previousValue, element)) {
|
| - for (final element in iterable) {
|
| - initialValue = combine(initialValue, element);
|
| - }
|
| - return initialValue;
|
| - }
|
| -
|
| - /**
|
| - * Removes elements matching [test] from [list].
|
| - *
|
| - * This is performed in two steps, to avoid exposing an inconsistent state
|
| - * to the [test] function. First the elements to retain are found, and then
|
| - * the original list is updated to contain those elements.
|
| - */
|
| - static void removeWhereList(List list, bool test(var element)) {
|
| - List retained = [];
|
| - int length = list.length;
|
| - for (int i = 0; i < length; i++) {
|
| - var element = list[i];
|
| - if (!test(element)) {
|
| - retained.add(element);
|
| - }
|
| - if (length != list.length) {
|
| - throw new ConcurrentModificationError(list);
|
| - }
|
| - }
|
| - if (retained.length == length) return;
|
| - list.length = retained.length;
|
| - for (int i = 0; i < retained.length; i++) {
|
| - list[i] = retained[i];
|
| - }
|
| - }
|
| -
|
| - static bool isEmpty(Iterable iterable) {
|
| - return !iterable.iterator.moveNext();
|
| - }
|
| -
|
| - static dynamic first(Iterable iterable) {
|
| - Iterator it = iterable.iterator;
|
| - if (!it.moveNext()) {
|
| - throw new StateError("No elements");
|
| - }
|
| - return it.current;
|
| - }
|
| -
|
| - static dynamic last(Iterable iterable) {
|
| - Iterator it = iterable.iterator;
|
| - if (!it.moveNext()) {
|
| - throw new StateError("No elements");
|
| - }
|
| - dynamic result;
|
| - do {
|
| - result = it.current;
|
| - } while(it.moveNext());
|
| - return result;
|
| - }
|
| -
|
| - static dynamic single(Iterable iterable) {
|
| - Iterator it = iterable.iterator;
|
| - if (!it.moveNext()) throw new StateError("No elements");
|
| - dynamic result = it.current;
|
| - if (it.moveNext()) throw new StateError("More than one element");
|
| - return result;
|
| - }
|
| -
|
| - static dynamic firstWhere(Iterable iterable,
|
| - bool test(dynamic value),
|
| - dynamic orElse()) {
|
| - for (dynamic element in iterable) {
|
| - if (test(element)) return element;
|
| - }
|
| - if (orElse != null) return orElse();
|
| - throw new StateError("No matching element");
|
| - }
|
| -
|
| - static dynamic lastWhere(Iterable iterable,
|
| - bool test(dynamic value),
|
| - dynamic orElse()) {
|
| - dynamic result = null;
|
| - bool foundMatching = false;
|
| - for (dynamic element in iterable) {
|
| - if (test(element)) {
|
| - result = element;
|
| - foundMatching = true;
|
| - }
|
| - }
|
| - if (foundMatching) return result;
|
| - if (orElse != null) return orElse();
|
| - throw new StateError("No matching element");
|
| - }
|
| -
|
| - static dynamic lastWhereList(List list,
|
| - bool test(dynamic value),
|
| - dynamic orElse()) {
|
| - // TODO(floitsch): check that arguments are of correct type?
|
| - for (int i = list.length - 1; i >= 0; i--) {
|
| - dynamic element = list[i];
|
| - if (test(element)) return element;
|
| - }
|
| - if (orElse != null) return orElse();
|
| - throw new StateError("No matching element");
|
| - }
|
| -
|
| - static dynamic singleWhere(Iterable iterable, bool test(dynamic value)) {
|
| - dynamic result = null;
|
| - bool foundMatching = false;
|
| - for (dynamic element in iterable) {
|
| - if (test(element)) {
|
| - if (foundMatching) {
|
| - throw new StateError("More than one matching element");
|
| - }
|
| - result = element;
|
| - foundMatching = true;
|
| - }
|
| - }
|
| - if (foundMatching) return result;
|
| - throw new StateError("No matching element");
|
| - }
|
| -
|
| - static dynamic elementAt(Iterable iterable, int index) {
|
| - if (index is! int || index < 0) throw new RangeError.value(index);
|
| - int remaining = index;
|
| - for (dynamic element in iterable) {
|
| - if (remaining == 0) return element;
|
| - remaining--;
|
| - }
|
| - throw new RangeError.value(index);
|
| - }
|
| -
|
| - static String join(Iterable iterable, [String separator]) {
|
| - StringBuffer buffer = new StringBuffer();
|
| - buffer.writeAll(iterable, separator);
|
| - return buffer.toString();
|
| - }
|
| -
|
| - static String joinList(List list, [String separator]) {
|
| - if (list.isEmpty) return "";
|
| - if (list.length == 1) return "${list[0]}";
|
| - StringBuffer buffer = new StringBuffer();
|
| - if (separator.isEmpty) {
|
| - for (int i = 0; i < list.length; i++) {
|
| - buffer.write(list[i]);
|
| - }
|
| - } else {
|
| - buffer.write(list[0]);
|
| - for (int i = 1; i < list.length; i++) {
|
| - buffer.write(separator);
|
| - buffer.write(list[i]);
|
| - }
|
| - }
|
| - return buffer.toString();
|
| - }
|
| -
|
| - static Iterable where(Iterable iterable, bool f(var element)) {
|
| - return new WhereIterable(iterable, f);
|
| - }
|
| -
|
| - static Iterable map(Iterable iterable, f(var element)) {
|
| - return new MappedIterable(iterable, f);
|
| - }
|
| -
|
| - static Iterable mapList(List list, f(var element)) {
|
| - return new MappedListIterable(list, f);
|
| - }
|
| -
|
| - static Iterable expand(Iterable iterable, Iterable f(var element)) {
|
| - return new ExpandIterable(iterable, f);
|
| - }
|
| -
|
| - static Iterable takeList(List list, int n) {
|
| - // The generic type is currently lost. It will be fixed with mixins.
|
| - return new SubListIterable(list, 0, n);
|
| - }
|
| -
|
| - static Iterable takeWhile(Iterable iterable, bool test(var value)) {
|
| - // The generic type is currently lost. It will be fixed with mixins.
|
| - return new TakeWhileIterable(iterable, test);
|
| - }
|
| -
|
| - static Iterable skipList(List list, int n) {
|
| - // The generic type is currently lost. It will be fixed with mixins.
|
| - return new SubListIterable(list, n, null);
|
| - }
|
| -
|
| - static Iterable skipWhile(Iterable iterable, bool test(var value)) {
|
| - // The generic type is currently lost. It will be fixed with mixins.
|
| - return new SkipWhileIterable(iterable, test);
|
| - }
|
| -
|
| - static Iterable reversedList(List list) {
|
| - return new ReversedListIterable(list);
|
| - }
|
| -
|
| - static void sortList(List list, int compare(a, b)) {
|
| - if (compare == null) compare = Comparable.compare;
|
| - Sort.sort(list, compare);
|
| - }
|
| -
|
| - static int indexOfList(List list, var element, int start) {
|
| - return Arrays.indexOf(list, element, start, list.length);
|
| - }
|
| -
|
| - static int lastIndexOfList(List list, var element, int start) {
|
| - if (start == null) start = list.length - 1;
|
| - return Arrays.lastIndexOf(list, element, start);
|
| - }
|
| -
|
| - static Iterable getRangeList(List list, int start, int end) {
|
| - if (start < 0 || start > list.length) {
|
| - throw new RangeError.range(start, 0, list.length);
|
| - }
|
| - if (end < start || end > list.length) {
|
| - throw new RangeError.range(end, start, list.length);
|
| - }
|
| - // The generic type is currently lost. It will be fixed with mixins.
|
| - return new SubListIterable(list, start, end);
|
| - }
|
| -
|
| - static void setRangeList(List list, int start, int length,
|
| - List from, int startFrom) {
|
| - if (length == 0) return;
|
| -
|
| - if (length < 0) throw new ArgumentError(length);
|
| - if (start < 0) throw new RangeError.value(start);
|
| - if (start + length > list.length) {
|
| - throw new RangeError.value(start + length);
|
| - }
|
| -
|
| - Arrays.copy(from, startFrom, list, start, length);
|
| - }
|
| -
|
| - static Map<int, dynamic> asMapList(List l) {
|
| - return new ListMapView(l);
|
| - }
|
| -
|
| - static bool setContainsAll(Set set, Iterable other) {
|
| - for (var element in other) {
|
| - if (!set.contains(element)) return false;
|
| - }
|
| - return true;
|
| - }
|
| -
|
| - static Set setIntersection(Set set, Set other, Set result) {
|
| - Set smaller;
|
| - Set larger;
|
| - if (set.length < other.length) {
|
| - smaller = set;
|
| - larger = other;
|
| - } else {
|
| - smaller = other;
|
| - larger = set;
|
| - }
|
| - for (var element in smaller) {
|
| - if (larger.contains(element)) {
|
| - result.add(element);
|
| - }
|
| - }
|
| - return result;
|
| - }
|
| -
|
| - static Set setUnion(Set set, Set other, Set result) {
|
| - result.addAll(set);
|
| - result.addAll(other);
|
| - return result;
|
| - }
|
| -
|
| - static Set setDifference(Set set, Set other, Set result) {
|
| - for (var element in set) {
|
| - if (!other.contains(element)) {
|
| - result.add(element);
|
| - }
|
| - }
|
| - return result;
|
| - }
|
| -}
|
| -
|
| -/**
|
| * An unmodifiable [List] view of another List.
|
| *
|
| * The source of the elements may be a [List] or any [Iterable] with
|
|
|