timsort

[Martin Buchholz]

On Tue, Jul 7, 2009 at 07:35, Christopher Hegarty -Sun Microsystems Ireland
>
>
>>
>>    2) With the addition of @throws IllegalArgumentException, this
>>      condition cannot be met with the old merge sort right, i.e. running
>>      with -Djava.util.Arrays.useLegacyMergeSort=true. So we're saying
>>      that all bets are off when running with this property set?
>>
>>
>> No.  Please re-read the @throws IllegalArgumentException.
>> It is carefully worded to make no promises at all.  All bets are off -
>> period.
>>
> OK great. But just to clarify, what exactly does "if the natural order of
> the array elements is found to violate the Comparable contract" mean?
>

"natural order" is defined in the Comparable javadoc.

http://download.java.net/jdk7/docs/api/java/lang/Comparable.html

We could use @linkplain to the Comparable spec, as elsewhere in java.util.

Martin
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20090707/ad821976/attachment.html>