in reply to [OT] A measure of 'sortedness'?
if just reading it triggers some idea; no matter how incomplete, please do.
Depending on the actual size of your buffer in comparison to, say, the number of indexes you have (I don't know what you mean by 10%, exactly) you could essentially do the merge while passing through each by recording the points where you need to switch and grab from the other buffer. I'm not sure how much of a help it actually is.
I'm also not sure how well I explained it.
|Replies are listed 'Best First'.|
Re^2: [OT] A measure of 'sortedness'?
by BrowserUk (Pope) on Mar 18, 2015 at 22:48 UTC