4

Where can I find1 information resources, and probably, the source code for that new adaptive mergesort based sort algorithm mentioned by Joshua Bloch on his Devvox 2008 interview, and is mentioned as a RFE report too?

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

Improve this question

2 Answers 2

Reset to default
2

Googling for 'timsort java' gave me this - the OpenJDK7 patch which looks likes it's Joshua Bloch's implementation.

EDIT: Tim (unrelated, I guess!) has very kindly determined the URL for the actual Timsort.java from this repository.

Improve this answer
Sign up to request clarification or add additional context in comments.

4 Comments

Yes, I would need an undiff for that somehow.
I'm too lazy to do that, and OpenJDK does not seem work on my Windows PC. I'd rather have the source in one piece.
That's available from the same address minus the timsort.patch, isnt it? cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort
@Tim - thanks for that. I've amended the answer appropriately
0

IIRC, there has been some discussion on the relevant OpenJDK mailing list.

Improve this answer

Comments

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.