| OLD | NEW |
| 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 library map_test; | 5 library map_test; |
| 6 import 'dart:collection'; | 6 import 'dart:collection'; |
| 7 | 7 |
| 8 // Test that length/isEmpty opertions are constant time on | 8 // Test that length/isEmpty opertions are constant time on |
| 9 // maps, strings and collections. | 9 // maps, strings and collections. |
| 10 | 10 |
| (...skipping 15 matching lines...) Expand all Loading... |
| 26 | 26 |
| 27 void testMap(Map map, int n) { | 27 void testMap(Map map, int n) { |
| 28 for (int i = 0; i < n; i++) { | 28 for (int i = 0; i < n; i++) { |
| 29 map[i] = i; | 29 map[i] = i; |
| 30 } | 30 } |
| 31 testLength(map, n); | 31 testLength(map, n); |
| 32 testLength(map.keys, n); | 32 testLength(map.keys, n); |
| 33 testLength(map.values, n); | 33 testLength(map.values, n); |
| 34 } | 34 } |
| 35 | 35 |
| 36 void testCollection(Collection collection, n) { | 36 void testCollection(var collection, n) { |
| 37 for (int i = 0; i < n; i++) { | 37 for (int i = 0; i < n; i++) { |
| 38 collection.add(i); | 38 collection.add(i); |
| 39 } | 39 } |
| 40 testLength(collection, n); | 40 testLength(collection, n); |
| 41 } | 41 } |
| 42 | 42 |
| 43 void testList(List list, n) { | 43 void testList(List list, n) { |
| 44 // Works even if list is fixed-length. | 44 // Works even if list is fixed-length. |
| 45 for (int i = 0; i < n; i++) { | 45 for (int i = 0; i < n; i++) { |
| 46 list[i] = i; | 46 list[i] = i; |
| (...skipping 20 matching lines...) Expand all Loading... |
| 67 testMap(new LinkedHashMap(), N); | 67 testMap(new LinkedHashMap(), N); |
| 68 testMap(new SplayTreeMap(), N); | 68 testMap(new SplayTreeMap(), N); |
| 69 testCollection(new HashSet(), N); | 69 testCollection(new HashSet(), N); |
| 70 testCollection(new LinkedHashSet(), N); | 70 testCollection(new LinkedHashSet(), N); |
| 71 testCollection(new ListQueue(), N); | 71 testCollection(new ListQueue(), N); |
| 72 testCollection(new DoubleLinkedQueue(), N); | 72 testCollection(new DoubleLinkedQueue(), N); |
| 73 testList(new List()..length = N, N); | 73 testList(new List()..length = N, N); |
| 74 testList(new List(N), N); | 74 testList(new List(N), N); |
| 75 testString(N); | 75 testString(N); |
| 76 } | 76 } |
| OLD | NEW |