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

Side by Side Diff: pkg/collection/test/priority_queue_test.dart

Issue 128033003: Reduce running time of priority queue test. (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 6 years, 11 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 unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 /// Tests priority queue implementations utilities. 5 /// Tests priority queue implementations utilities.
6 6
7 import "dart:collection"; 7 import "dart:collection";
8 import "package:collection/priority_queue.dart"; 8 import "package:collection/priority_queue.dart";
9 import "package:unittest/unittest.dart"; 9 import "package:unittest/unittest.dart";
10 10
11 void main() { 11 void main() {
12 testInt(() => new HeapPriorityQueue<int>()); 12 testInt(() => new HeapPriorityQueue<int>());
13 testCustom((comparator) => new HeapPriorityQueue<C>(comparator)); 13 testCustom((comparator) => new HeapPriorityQueue<C>(comparator));
14 } 14 }
15 15
16 void testInt(PriorityQueue<int> create()) { 16 void testInt(PriorityQueue<int> create()) {
17 for (int count in [1, 5, 127, 128, 400]) { 17 for (int count in [1, 5, 127, 128]) {
18 testQueue("int:$count", 18 testQueue("int:$count",
19 create, 19 create,
20 new List<int>.generate(count, (x) => x), 20 new List<int>.generate(count, (x) => x),
21 count); 21 count);
22 } 22 }
23 } 23 }
24 24
25 void testCustom(PriorityQueue<C> create(comparator)) { 25 void testCustom(PriorityQueue<C> create(comparator)) {
26 for (int count in [1, 5, 127, 128, 400]) { 26 for (int count in [1, 5, 127, 128]) {
27 testQueue("Custom:$count/null", 27 testQueue("Custom:$count/null",
28 () => create(null), 28 () => create(null),
29 new List<C>.generate(count, (x) => new C(x)), 29 new List<C>.generate(count, (x) => new C(x)),
30 new C(count)); 30 new C(count));
31 testQueue("Custom:$count/compare", 31 testQueue("Custom:$count/compare",
32 () => create(compare), 32 () => create(compare),
33 new List<C>.generate(count, (x) => new C(x)), 33 new List<C>.generate(count, (x) => new C(x)),
34 new C(count)); 34 new C(count));
35 testQueue("Custom:$count/compareNeg", 35 testQueue("Custom:$count/compareNeg",
36 () => create(compareNeg), 36 () => create(compareNeg),
(...skipping 121 matching lines...) Expand 10 before | Expand all | Expand 10 after
158 int compareNeg(C c1, C c2) => c2.value - c1.value; 158 int compareNeg(C c1, C c2) => c2.value - c1.value;
159 159
160 class C implements Comparable { 160 class C implements Comparable {
161 final int value; 161 final int value;
162 const C(this.value); 162 const C(this.value);
163 int get hashCode => value; 163 int get hashCode => value;
164 bool operator==(Object other) => other is C && value == other.value; 164 bool operator==(Object other) => other is C && value == other.value;
165 int compareTo(C other) => value - other.value; 165 int compareTo(C other) => value - other.value;
166 String toString() => "C($value)"; 166 String toString() => "C($value)";
167 } 167 }
OLDNEW
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698