Hi sort team!<br><br>Google would like to contribute a new implementation for sorting of Object arrays,<br>which has much better performance for input that is already partially sorted,<br>based on Tim Peter's sort used in Python.<br>
<br>This sort is already being used in the java.util. that comes with Android.<br><br>Written by Josh Bloch.<br><br><a href="http://cr.openjdk.java.net/~martin/timsort/">http://cr.openjdk.java.net/~martin/timsort/</a><br>
<br>Strictly speaking, no further review may be necessary,<br>since it has already seen much review by Google engineers,<br>(including some who are OpenJDK committers),<br>and it has seen real-world usage.<br><br>Nevertheless, interested parties are invited to further review it.<br>
<br>The proposed webrev includes some very minor change to<br>the javadoc for Arrays.sort, that we would like to include,<br>but are also content leaving out, or to have a Sun engineer<br>shepherd through CCC (perhaps Chris or Alan?).<br>
<br>Martin<br>