A tape file merge pattern generator

  • Authors:

  • William S. Cooke

  • Affiliations:

  • Applied Data Research, Inc., Princeton, NJ

  • Venue:
  • Communications of the ACM
  • Year:
  • 1963

  • Sorting

    ACM Computing Surveys (CSUR)

Quantified Score

Hi-index 48.22

Visualization

Abstract

A routine is presented which specifies the sequence of merge cycles to effect the merging of sorted tape files. The routine is designed to minimize elapsed computer time by varying the power of the merge cycles, so as to use all the available tape drives, with its characteristic of assigning one drive to a single-eel file and two drives to each multiple-reel file.