Index: test/codegen/corelib/collection_removes_test.dart |
diff --git a/test/codegen/corelib/collection_removes_test.dart b/test/codegen/corelib/collection_removes_test.dart |
new file mode 100644 |
index 0000000000000000000000000000000000000000..47e143d49b07c2a1bcee3338d9258d6c11d161ba |
--- /dev/null |
+++ b/test/codegen/corelib/collection_removes_test.dart |
@@ -0,0 +1,123 @@ |
+// 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. |
+ |
+import 'dart:collection'; |
+import "package:expect/expect.dart"; |
+ |
+testRemove(base) { |
+ int length = base.length; |
+ for (int i = 0; i < length; i++) { |
+ Expect.isFalse(base.isEmpty); |
+ base.remove(base.first); |
+ } |
+ Expect.isTrue(base.isEmpty); |
+} |
+ |
+testRemoveAll(base, Iterable removes) { |
+ Set retained = new Set(); |
+ for (var element in base) { |
+ if (!removes.contains(element)) { |
+ retained.add(element); |
+ } |
+ } |
+ String name = "$base.removeAll($removes) -> $retained"; |
+ base.removeAll(removes); |
+ for (var value in base) { |
+ Expect.isFalse(removes.contains(value), "$name: Found $value"); |
+ } |
+ for (var value in retained) { |
+ Expect.isTrue(base.contains(value), "$name: Found $value"); |
+ } |
+} |
+ |
+testRetainAll(base, Iterable retains) { |
+ Set retained = new Set(); |
+ for (var element in base) { |
+ if (retains.contains(element)) { |
+ retained.add(element); |
+ } |
+ } |
+ String name = "$base.retainAll($retains) -> $retained"; |
+ base.retainAll(retains); |
+ for (var value in base) { |
+ Expect.isTrue(retains.contains(value), "$name: Found $value"); |
+ } |
+ for (var value in retained) { |
+ Expect.isTrue(base.contains(value), "$name: Found $value"); |
+ } |
+} |
+ |
+testRemoveWhere(base, bool test(value)) { |
+ Set retained = new Set(); |
+ for (var element in base) { |
+ if (!test(element)) { |
+ retained.add(element); |
+ } |
+ } |
+ String name = "$base.removeWhere(...) -> $retained"; |
+ base.removeWhere(test); |
+ for (var value in base) { |
+ Expect.isFalse(test(value), "$name: Found $value"); |
+ } |
+ for (var value in retained) { |
+ Expect.isTrue(base.contains(value), "$name: Found $value"); |
+ } |
+} |
+ |
+testRetainWhere(base, bool test(value)) { |
+ Set retained = new Set(); |
+ for (var element in base) { |
+ if (test(element)) { |
+ retained.add(element); |
+ } |
+ } |
+ String name = "$base.retainWhere(...) -> $retained"; |
+ base.retainWhere(test); |
+ for (var value in base) { |
+ Expect.isTrue(test(value), "$name: Found $value"); |
+ } |
+ for (var value in retained) { |
+ Expect.isTrue(base.contains(value), "$name: Found $value"); |
+ } |
+} |
+ |
+void main() { |
+ var collections = [ |
+ [], [1], [2], [1, 2], [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], |
+ [1, 3, 5, 7, 9], [2, 4, 6, 8, 10] |
+ ]; |
+ for (var base in collections) { |
+ for (var delta in collections) { |
+ testRemove(base.toList()); |
+ testRemove(base.toSet()); |
+ |
+ var deltaSet = delta.toSet(); |
+ testRemoveWhere(base.toList(), deltaSet.contains); |
+ testRetainWhere(base.toList(), |
+ (e) => !deltaSet.contains(e)); |
+ |
+ testRemoveAll(base.toSet(), delta); |
+ testRemoveAll(base.toSet(), deltaSet); |
+ testRetainAll(base.toSet(), delta); |
+ testRetainAll(base.toSet(), deltaSet); |
+ testRemoveWhere(base.toSet(), deltaSet.contains); |
+ testRetainWhere(base.toSet(), (e) => !deltaSet.contains(e)); |
+ |
+ // Test the ListBase class's List implementation. |
+ testRemoveWhere(new MyList(base.toList()), deltaSet.contains); |
+ testRetainWhere(new MyList(base.toList()), |
+ (e) => !deltaSet.contains(e)); |
+ |
+ } |
+ } |
+} |
+ |
+class MyList<E> extends ListBase<E> { |
+ List<E> _source; |
+ MyList(this._source); |
+ int get length => _source.length; |
+ void set length(int length) { _source.length = length; } |
+ E operator[](int index) => _source[index]; |
+ void operator[]=(int index, E value) { _source[index] = value; } |
+} |