News for hackers. Stuff that matters.
Re:Potential Quicksort replacement in java.util.Arrays with ... by jwecker on Friday September 11, 2009 @01:47PM (#817756)
I especially appreciate the proof- above and beyond the call of duty. However, I wouldn't be surprised if this was still slower in most real-world cases than timsort.
Re:Potential Quicksort replacement in java.util.Arrays with ... by gjm11 on Friday September 11, 2009 @02:11PM (#817796)
On the other hand, it doesn't need O(N) extra memory.