| 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
|
| + ]);
|
| }
|
|
|