Thomas comments on Open Thread: May 2010, Part 2 - Less Wrong

3 Post author: Kevin 20 May 2010 07:30PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (348)

You are viewing a single comment's thread. Show more comments above.

Comment author: Thomas 22 May 2010 07:12:09AM *  4 points [-]

We developed the solution, in fact we evolved it.

Here is the source code in C++.

Partially or segmentally ordered arrays are not sorted again at all.