• DocumentCode
    962609
  • Title

    Why merge?-An examination of disk sorting strategy

  • Author

    McCulloch, C.M.

  • Author_Institution
    Priory Lodge, Old Windsor, Berks, England.
  • Issue
    4
  • fYear
    1985
  • fDate
    4/1/1985 12:00:00 AM
  • Firstpage
    387
  • Lastpage
    391
  • Abstract
    The aims of random access sorting are examined, the usual practice of merging strings is criticized, and an algorithm is described which embodies the proposed strategy.
  • Keywords
    Control systems; Delay; Merging; Operating systems; Sorting; Disk sorting; external sorting; merge sort;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1985.5009393
  • Filename
    5009393