Disk based sorts

Article View: comp.sys.atari.st

Article #35144

#35144

From: Michael B. Vederman
Date: Sun, 20 Nov 1988 06:10

14 lines
959 bytes

I am trying to do a disk based sort, but I get really hung down by the
extensive disk access.  I have implemented both Quick SOrt and Shell Sort,
but both seem inefficient.  I cache as much as I can in memory, but that
does little good for large data.

Does anyone have source code, or a reference for doing disk based sorts?

- mike

-- 
for (;;)                              : Use ATARINET, send an interactive
        do_it(c_programmers);         : message such as:
                                      : Tell UH-INFO at UHUPVM1 ATARINET HELP
University Atari Computer Enthusiasts : University of Houston UACE

Technical Details

Message-ID: <701@uhnix2.uh.edu>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!att!rutgers!bellcore!texbell!nuchat!uhnix1!uhnix2!uace0

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!att!rutgers!bellcore!texbell!nuchat!uhnix1!uhnix2!uace0
From: uace0@uhnix2.uh.edu (Michael B. Vederman)
Newsgroups: comp.sys.atari.st
Subject: Disk based sorts
Keywords: DISK SORT
Message-ID: <701@uhnix2.uh.edu>
Date: 20 Nov 88 06:10:22 GMT
Organization: University of Houston
Lines: 14