NancyLebovitz 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: NancyLebovitz 22 May 2010 04:00:19AM 1 point [-]

I'm interested, and I suspect it relates to a question I'm a little interested in.

If a computer has to sort a big wad of data, how can it identify whether some of it is already sorted?

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.