From: dewar@cs.nyu.edu (Robert Dewar)
Subject: Re: WE NEED A GOOD Ada SORT PACKAGE!
Date: 5 Nov 1994 00:43:30 -0500
Date: 1994-11-05T00:43:30-05:00 [thread overview]
Message-ID: <39f622$p7d@gnat.cs.nyu.edu> (raw)
In-Reply-To: 39b7dl$1hit@obelix.uni-muenster.de
Jahn, the idea of doing quicksort directly on a disk gives me a headache
just thinking about the poor disk arm!
no, you definitely can't do this if you are interested in efficiency,
even on disk files you definitely need some multi-phase merge sort.
For Realia-COBOL, I implemented the disk sort with a 64 way polyphase
merge, and it seems to be the fastest external sort around, or at least
was at the time I was paying attention to COBOL!
next prev parent reply other threads:[~1994-11-05 5:43 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
1994-11-02 21:19 WE NEED A GOOD Ada SORT PACKAGE! Bennett, Chip (KTR) ~U
1994-11-03 17:42 ` Jahn Rentmeister
1994-11-05 5:43 ` Robert Dewar [this message]
1994-11-06 15:28 ` Larry Kahn
[not found] ` <39bvj7$543@goanna.cs.rmit.oz.au>
1994-11-09 7:30 ` Richard A. O'Keefe
-- strict thread matches above, loose matches on Subject: below --
1994-11-01 22:10 ferguson
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox