In:
Communications of the ACM, Association for Computing Machinery (ACM), Vol. 6, No. 5 ( 1963-05), p. 264-267
Abstract:
This paper describes the application of several new techniques for sorting fixed-length records to the problem of variable-length record sorting. The techniques have been implemented on a Sylvania 9400 computer system with 32,000 fixed-length words of memory. Specifically, the techniques sequence variable-length records of unrestricted size, produce long initial strings of data, merge strings of data at the power of T - 1, where T is the number of work tapes in a system, and do not restrict the volume of input data.
Type of Medium:
Online Resource
ISSN:
0001-0782
,
1557-7317
DOI:
10.1145/366552.366593
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
1963
detail.hit.zdb_id:
80254-2
detail.hit.zdb_id:
2004542-6
Permalink