From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=BAYES_00,INVALID_DATE autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,e896ad9558f88d18 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 1994-11-03 09:42:13 PST Path: bga.com!news.sprintlink.net!EU.net!Germany.EU.net!news.dfn.de!uni-muenster.de!asterix.uni-muenster.de!rentmei From: rentmei@asterix.uni-muenster.de (Jahn Rentmeister) Newsgroups: comp.lang.ada Subject: Re: WE NEED A GOOD Ada SORT PACKAGE! Date: 3 Nov 1994 17:42:13 GMT Organization: Westfaelische Wilhelms-Universitaet Muenster, Germany Message-ID: <39b7dl$1hit@obelix.uni-muenster.de> References: <2EB8042E@SMTPGATE2.STRATCOM.AF.MIL> NNTP-Posting-Host: asterix.uni-muenster.de X-Newsreader: TIN [version 1.2 PL2] Date: 1994-11-03T17:42:13+00:00 List-Id: Bennett, Chip (KTR) ~U (BennettC@J64.STRATCOM.AF.MIL) wrote: : I am looking at a copy of "Software Components with Ada", the book that : accompanies the Booch components. Under the topic of "external sorting", it : shows the specs for two utilities: natural merge sort and polyphase sort. I : believe the book is available separately. Any help? Maybe I don't get it right, but aren't these algorithm's designed for tape drives? On a Disk using Direct_IO, one could for example use QuickSort. (Because there is direct access.) There should be even faster possibilities than a direct translation of quicksort, because one could use available RAM to presort parts of the data. At least polyphase sort will work with sequential access and is bound to it. When using direct_io, much faster methods should be available. (OK, for variable-length data sets it won't work, i.e. text-files etc.) Though, I don't know of any readily available packages that do it. But it does not sound like a big thing to me. (I probably missed the point, eh?) -- This .sig deliberately left empty.