In:
Communications of the ACM, Association for Computing Machinery (ACM), Vol. 6, No. 5 ( 1963-05), p. 223-225
Abstract:
Read-backward Polyphase sorting provides more efficient use of the tapes available to a sort than most other sorting techniques. Backward Polyphase produces a continuous merging process from n - 1 tapes where n is the total number of tapes being used in the sorting process. Any of the available presorting techniques may be used in conjunction with the Polyphase merge sort provided that the presort has the capability of producing both ascending and descending strings and distributing the strings on the various tapes as required by the Polyphase Merge.
Type of Medium:
Online Resource
ISSN:
0001-0782
,
1557-7317
DOI:
10.1145/366552.366566
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
1963
detail.hit.zdb_id:
80254-2
detail.hit.zdb_id:
2004542-6