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

Unified Diff: tests/corelib_strong/collection_length_test.dart

Issue 2977403002: Migrate test block 3 to Dart 2.0. (Closed)
Patch Set: Addressed Bob's nits Created 3 years, 5 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 | « tests/corelib_strong/collection_from_test.dart ('k') | tests/corelib_strong/collection_removes_test.dart » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: tests/corelib_strong/collection_length_test.dart
diff --git a/tests/corelib_strong/collection_length_test.dart b/tests/corelib_strong/collection_length_test.dart
deleted file mode 100644
index 8d618fdb9156e9eb936ed60c367daf161c6f81dc..0000000000000000000000000000000000000000
--- a/tests/corelib_strong/collection_length_test.dart
+++ /dev/null
@@ -1,76 +0,0 @@
-// Copyright (c) 2013, 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.
-
-library map_test;
-
-import 'dart:collection';
-
-// Test that length/isEmpty opertions are constant time on
-// maps, strings and collections.
-
-void testString(int n) {
- String s = "x";
- String string = "";
- int length = n;
- while (true) {
- if ((length & 1) == 1) {
- string += s;
- }
- length >>= 1;
- if (length == 0) break;
- s += s;
- }
- testLength(string, n);
- testLength(string.codeUnits, n);
-}
-
-void testMap(Map map, int n) {
- for (int i = 0; i < n; i++) {
- map[i] = i;
- }
- testLength(map, n);
- testLength(map.keys, n);
- testLength(map.values, n);
-}
-
-void testCollection(var collection, n) {
- for (int i = 0; i < n; i++) {
- collection.add(i);
- }
- testLength(collection, n);
-}
-
-void testList(List list, n) {
- // Works even if list is fixed-length.
- for (int i = 0; i < n; i++) {
- list[i] = i;
- }
- testLength(list, n);
-}
-
-void testLength(var lengthable, int size) {
- print(lengthable.runtimeType); // Show what hangs the test.
- int length = 0;
- // If length, isEmpty or isNotEmpty is not a constant-time (or very fast)
- // operation, this will timeout.
- for (int i = 0; i < 100000; i++) {
- if (!lengthable.isEmpty) length += lengthable.length;
- if (lengthable.isNotEmpty) length += lengthable.length;
- }
- if (length != size * 200000) throw "Bad length: $length / size: $size";
-}
-
-main() {
- const int N = 100000;
- testMap(new HashMap(), N);
- testMap(new LinkedHashMap(), N);
- testMap(new SplayTreeMap(), N);
- testCollection(new HashSet(), N);
- testCollection(new LinkedHashSet(), N);
- testCollection(new ListQueue(), N);
- testCollection(new DoubleLinkedQueue(), N);
- testList(new List()..length = N, N);
- testList(new List(N), N);
- testString(N);
-}
« no previous file with comments | « tests/corelib_strong/collection_from_test.dart ('k') | tests/corelib_strong/collection_removes_test.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698