Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, 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 // Dart test for sort routines. | 5 // Dart test for sort routines. |
| 6 library sort_test; | 6 library sort_test; |
| 7 import "package:expect/expect.dart"; | 7 import "package:expect/expect.dart"; |
| 8 import 'sort_helper.dart'; | 8 import 'sort_helper.dart'; |
| 9 | 9 |
| 10 typedef int intPairToInt(int a, int b); | |
| 11 | |
| 10 main() { | 12 main() { |
| 11 var compare = (a, b) => a.compareTo(b); | 13 intPairToInt compare = (a, b) => a.compareTo(b); |
|
Leaf
2017/02/08 02:03:49
I think you could just write this as
var compare
| |
| 12 var sort = (list) => list.sort(compare); | 14 var sort = (list) => list.sort(compare); |
| 13 new SortHelper(sort, compare).run(); | 15 new SortHelper(sort, compare).run(); |
| 14 | 16 |
| 15 compare = (a, b) => -a.compareTo(b); | 17 compare = (a, b) => -a.compareTo(b); |
| 16 new SortHelper(sort, compare).run(); | 18 new SortHelper(sort, compare).run(); |
| 17 | 19 |
| 18 compare = (a, b) => a.compareTo(b); | 20 compare = (a, b) => a.compareTo(b); |
| 19 | 21 |
| 20 // Pivot-canditate indices: 7, 15, 22, 29, 37 | 22 // Pivot-canditate indices: 7, 15, 22, 29, 37 |
| 21 // Test dutch flag partitioning (canditates 2 and 4 are the same). | 23 // Test dutch flag partitioning (canditates 2 and 4 are the same). |
| (...skipping 17 matching lines...) Expand all Loading... | |
| 39 // The second partition will be big (more than 2/3 of the list), and an | 41 // The second partition will be big (more than 2/3 of the list), and an |
| 40 // optimization kicks in that removes the pivots from the partition. | 42 // optimization kicks in that removes the pivots from the partition. |
| 41 list = [0, 9, 0, 9, 3, 9, 0, 1/**/, 1, 0, 1, 9, 8, 2, 1, | 43 list = [0, 9, 0, 9, 3, 9, 0, 1/**/, 1, 0, 1, 9, 8, 2, 1, |
| 42 1/**/, 4, 5, 2, 5, 0, 1, 8/**/, 8, 8, 5, 2, 2, 9, 8/**/, | 44 1/**/, 4, 5, 2, 5, 0, 1, 8/**/, 8, 8, 5, 2, 2, 9, 8/**/, |
| 43 8, 4, 4, 1, 5, 3, 2, 8/**/, 5, 1, 2, 8, 5, 6, 8]; | 45 8, 4, 4, 1, 5, 3, 2, 8/**/, 5, 1, 2, 8, 5, 6, 8]; |
| 44 list.sort(compare); | 46 list.sort(compare); |
| 45 Expect.listEquals(list, [0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, | 47 Expect.listEquals(list, [0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, |
| 46 2, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 5, | 48 2, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 5, |
| 47 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9]); | 49 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9]); |
| 48 } | 50 } |
| OLD | NEW |