13 Apr
2009
13 Apr
'09
3:35 a.m.
I had written..
To which Chuck replied...
What? No
mention of the n-way polyphase sort/merge?
CS grads don't do external sorts. ;)
Most implementations of the n-way polyphase sort/merge that I have seen -
have been "internal", with just the algorithm being described as "external
sorts of tapes too large to fit into memory". It's a wonderful technique for
multiple chunks of inordered data. Like the buckets in an ISAM type file....
Jay