[PDF][PDF] Sorting sequential files with limited auxiliary storage

DS Burris, K Schember - Proceedings of the 18th annual Southeast …, 1980 - dl.acm.org
DS Burris, K Schember
Proceedings of the 18th annual Southeast regional conference, 1980dl.acm.org
… This paper considers the problem of sorting files whose size exceeds main memory and
for which only limited auxiliary memory resources are available. … Many efficient sorting
techniques, such as polyphase and oscillating sorts [2, ll-14], may be utilized when two or
more temporary direct access or seuqential files (on separate devices) may be allocated to
the sorting process. This paper suggests methods for sorting sequential files when no, or at
most one, temporary file can be allocated to the sorting process. …
This paper considers the problem of sorting files whose size exceeds main memory and for which only limited auxiliary memory resources are available.
ACM Digital Library
Showing the best result for this search. See all results