NancyLebovitz comments on Open Thread: May 2010, Part 2 - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (348)
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?
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.