timsort (original) (raw)
Martin Buchholz martinrb at google.com
Tue Jul 7 15:22:34 UTC 2009
- Previous message: timsort
- Next message: timsort
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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>
- Previous message: timsort
- Next message: timsort
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]