Index: tests/corelib/sort_test.dart |
diff --git a/tests/corelib/sort_test.dart b/tests/corelib/sort_test.dart |
index 9327363c00f6c3ba6745767915cfa76a657b4954..ef1b7f29f60bc89b68197ff7b5b5a4b38409b2d5 100644 |
--- a/tests/corelib/sort_test.dart |
+++ b/tests/corelib/sort_test.dart |
@@ -4,6 +4,7 @@ |
// Dart test for sort routines. |
library sort_test; |
+ |
import "package:expect/expect.dart"; |
import 'sort_helper.dart'; |
@@ -19,30 +20,294 @@ main() { |
// Pivot-canditate indices: 7, 15, 22, 29, 37 |
// Test dutch flag partitioning (canditates 2 and 4 are the same). |
- var list = [0, 0, 0, 0, 0, 0, 0, 0/**/, 0, 0, 0, 0, 0, 0, 0, |
- 1/**/, 1, 1, 1, 1, 1, 1, 1/**/, 1, 1, 1, 1, 1, 1, 1/**/, |
- 2, 2, 2, 2, 2, 2, 2, 2/**/, 2, 2, 2, 2, 2, 2, 2]; |
+ var list = [ |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0 /**/, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 1 /**/, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1 /**/, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1 /**/, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 /**/, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 |
+ ]; |
list.sort(compare); |
- Expect.listEquals(list, [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, |
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]); |
+ Expect.listEquals(list, [ |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 |
+ ]); |
- list = [0, 0, 0, 0, 0, 0, 0, 1/**/, 0, 0, 0, 0, 0, 0, 0, |
- 0/**/, 1, 1, 1, 1, 1, 1, 0/**/, 1, 1, 1, 1, 1, 1, 0/**/, |
- 2/**/, 2, 2, 2, 2, 2, 2, 2/**/, 2, 2, 2, 2, 2, 2, 2]; |
+ list = [ |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 1 /**/, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0 /**/, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 0 /**/, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 0 /**/, |
+ 2 /**/, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 /**/, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 |
+ ]; |
list.sort(compare); |
- Expect.listEquals(list, [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
- 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, |
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]); |
+ Expect.listEquals(list, [ |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2 |
+ ]); |
// Pivots: 1 and 8. |
// The second partition will be big (more than 2/3 of the list), and an |
// optimization kicks in that removes the pivots from the partition. |
- list = [0, 9, 0, 9, 3, 9, 0, 1/**/, 1, 0, 1, 9, 8, 2, 1, |
- 1/**/, 4, 5, 2, 5, 0, 1, 8/**/, 8, 8, 5, 2, 2, 9, 8/**/, |
- 8, 4, 4, 1, 5, 3, 2, 8/**/, 5, 1, 2, 8, 5, 6, 8]; |
+ list = [ |
+ 0, |
+ 9, |
+ 0, |
+ 9, |
+ 3, |
+ 9, |
+ 0, |
+ 1 /**/, |
+ 1, |
+ 0, |
+ 1, |
+ 9, |
+ 8, |
+ 2, |
+ 1, |
+ 1 /**/, |
+ 4, |
+ 5, |
+ 2, |
+ 5, |
+ 0, |
+ 1, |
+ 8 /**/, |
+ 8, |
+ 8, |
+ 5, |
+ 2, |
+ 2, |
+ 9, |
+ 8 /**/, |
+ 8, |
+ 4, |
+ 4, |
+ 1, |
+ 5, |
+ 3, |
+ 2, |
+ 8 /**/, |
+ 5, |
+ 1, |
+ 2, |
+ 8, |
+ 5, |
+ 6, |
+ 8 |
+ ]; |
list.sort(compare); |
- Expect.listEquals(list, [0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, |
- 2, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 5, |
- 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9]); |
+ Expect.listEquals(list, [ |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 0, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 1, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 2, |
+ 3, |
+ 3, |
+ 4, |
+ 4, |
+ 4, |
+ 5, |
+ 5, |
+ 5, |
+ 5, |
+ 5, |
+ 5, |
+ 6, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 8, |
+ 9, |
+ 9, |
+ 9, |
+ 9, |
+ 9 |
+ ]); |
} |