tags:

views:

225

answers:

2
+3  Q: 

Resources on the newest Java sort algorithm

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.

+1  A: 

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.

Brian Agnew  2009-07-19 09:28:32
Yes, I would need an undiff for that somehow.
kd304  2009-07-19 09:38:56
It's a patch, so you can apply it to the OpenJDK source code
Brian Agnew  2009-07-19 10:31:34
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.
kd304  2009-07-19 10:33:47
That's available from the same address minus the timsort.patch, isnt it? http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/
Tim  2009-07-19 12:48:52
@Tim - thanks for that. I've amended the answer appropriately
Brian Agnew  2009-07-19 12:50:33
Thank you both. Excellent.
kd304  2009-07-19 13:07:34
A: 

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

Tom Hawtin - tackline  2009-07-19 12:30:30

related questions

Java Time Zone is messed up
Eclipse on win64
Automate builds for Java RCP for deployment with JNLP
Why are professors or schools picking Java over C++ to teach to students?
Is there a real benefit of using J#?
Public/Popular Websites using JavaServer Faces
Why can't I use a try block around my super() call?
Accessing post variables using Java Servlets
Personal Linux web server
Is this really widening vs autoboxing?
How can I Java webstart multiple, dependent, native libraries?
Why can't I call toString() on a Java primitive?
How do I use Java to read from a file that is actively being written?
What code analysis tools do you use for your Java projects?
IllegalArgumentException or NullPointerException for a null parameter?
How do I configure and communicate with a serial port?
What is the best way to parse strings in Java
Getting started with a custom JXTA PeerGroup
Creating a custom button in Java
How to get started "writing" a code coverage tool?
Which Build-/Configuration Management Tool?
What is the difference between an int and an Integer in Java/C#?
What is the meaning of the type safety warning in certain Java generics casts?
How would you access Object properties from within an object method?
Converting CSV File to XML in Java