OLD | NEW |
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2014, 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 source_span.utils; | 5 library source_span.utils; |
6 | 6 |
7 /// Returns the minimum of [obj1] and [obj2] according to | 7 /// Returns the minimum of [obj1] and [obj2] according to |
8 /// [Comparable.compareTo]. | 8 /// [Comparable.compareTo]. |
9 Comparable min(Comparable obj1, Comparable obj2) => | 9 Comparable min(Comparable obj1, Comparable obj2) => |
10 obj1.compareTo(obj2) > 0 ? obj2 : obj1; | 10 obj1.compareTo(obj2) > 0 ? obj2 : obj1; |
(...skipping 18 matching lines...) Expand all Loading... |
29 while (min < max) { | 29 while (min < max) { |
30 var half = min + ((max - min) ~/ 2); | 30 var half = min + ((max - min) ~/ 2); |
31 if (matches(list[half])) { | 31 if (matches(list[half])) { |
32 max = half; | 32 max = half; |
33 } else { | 33 } else { |
34 min = half + 1; | 34 min = half + 1; |
35 } | 35 } |
36 } | 36 } |
37 return max; | 37 return max; |
38 } | 38 } |
39 | |
OLD | NEW |