Multiphase sorting
- 1 May 1963
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 6 (5) , 214-217
- https://doi.org/10.1145/366552.366559
Abstract
With a limited number of tape drives available for sorting, the polyphase technique of merging provides faster sorting than the conventional balanced method of merging. This paper is an attempt to describe the polyphase method used in the IBM 1401 Sort 2 program for a computer system with four tape drives available.Keywords
This publication has 1 reference indexed in Scilit:
- A generalized polyphase merge algorithmCommunications of the ACM, 1961