Polyphase Sorting With Overlapped Rewind*

A variation of the polyphase merge technique
of sorting is described which permits one tape 
at a time to be rewound while the merge is continued on
the remaining tapes.  The result is the overlapping 
of a major portion of the rewind time.  The technique
should be considered whenever a sort is written 
to operate on five or more tapes that cannot be read backwards.
 The savings of the overlap method appear 
to increase as the number of available tapes is increased.

CACM March, 1964

McAlester, R. L.

CA640315 JB March 10, 1978  2:38 AM

1117	4	1117
1117	4	1117
1117	4	1117
2017	4	1117
2017	4	1117
2146	4	1117
2146	4	1117
677	4	1117
860	4	1117
861	4	1117
1117	5	1117
1117	5	1117
1117	5	1117
636	5	1117
862	5	1117
861	5	1117