Resources for the latest Java sorting algorithm

Where can I find information resources 1 and possibly the source code for this new adaptive merge sorting algorithm mentioned by Joshua Bloch in an interview with Devvox 2008 and referred to as RFE Report too ?

1 Note. I used my favorite search engine and its largest competitor, without a satisfactory result other than the RFE report.

+4
source share
2 answers

Googling for "timsort java" gave me this - an OpenJDK7 patch that looks like a Joshua Bloch implementation.

EDIT: Tim (unrelated, I think!) Very kindly determined the URL of the actual Timsort.java from this repository.

+2
source

IIRC, there has been some discussion of the corresponding OpenJDK mailing list.

0
source

All Articles