timsort

[David Holmes - Sun Microsystems]

Martin Buchholz said the following on 07/08/09 02:33:
> +     * @throws IllegalArgumentException if the natural order of the array
> +     *         elements is found to violate the {@link Comparable} contract
> 
> So the proposed spec does not and cannot require any exception to be thrown.
> What is proposed is *if* the implementation happens to check for violations
> and if it chooses to throw an exception, then IAE is the exception type
> that will be used.
> 
> Perhaps someone could come up with clearer wording than "is found to violate"?

How about:

+     * @throws IllegalArgumentException if this implementation detects
+     *  that the natural order of the array elements violates the
+     *  {@link Comparable} contract

David