[comp.lang.c] large sorts in TURBO C

johncore@compnect.UUCP (John Core ) (10/24/90)

HELP! 

I need some guidence in the right direction or some code to write a
routine in TURBO C to alpha sort a large file. We are talking over
7 megs so an in memory sort will not cut it. I have done block and
merge sorts in basic (cb86) but they start to choke after 32000 records.
Any help would be appreciated.

THANKS



Wizard Systems              |    UUCP:   uunet!wa3wbu!compnect!johncore
P.O. Box 6269               |INTERNET:   johncore@compnect.wa3wbu
Harrisburg, Pa. 17112-6269  |a public bbs since 1978. Data(717)657-4992 & 4997
John Core, SYSOP            |-------------------------------------------------
----------------------------| No matter where you go, there you are!
a woman is just a woman, but a good cigar is a smoke.   -R. Kipling

pinard@IRO.UMontreal.CA (Francois Pinard) (10/27/90)

In article <838@compnect.UUCP> johncore@compnect.UUCP (John Core ) writes:

   I need some guidence in the right direction or some code to write a
   routine in TURBO C to alpha sort a large file. We are talking over
   7 megs so an in memory sort will not cut it. I have done block and
   merge sorts in basic (cb86) but they start to choke after 32000
   records.  Any help would be appreciated.

I would start by looking at the MS-DOS port of GNU sort, which may be
found in file sort03.zoo in any GNUdos archive.  This is a full UNIX
sort, accepting the same syntax commands and using external temporary
files if necessary.  I've also heard that it is quite fast on MS-DOS,
compared to several others.

The collection of programs known as the GNUish MS-DOS project is
available for ftp at the following addresses:

	vulcan.phyast.pitt.edu [130.49.33.16], in pub/pc/gnudos.
	ocf.berkeley.edu [128.32.184.254], in pub/erc/gnuish-msdos.
	funic.funet.fi [128.214.6.100], in pub/msdos/gnudos.
	wsmr-simtel20.army.mil [26.2.0.74], in pd:<msdos.gnuish>.

Thorsten Ohl <td12@ddagsi3.bitnet> made most of the ports, and
moderates the project.
--
Franc,ois Pinard          ``Vivement GNU!''         pinard@iro.umontreal.ca
(514) 588-4656    cp 886 L'Epiphanie (Qc) J0K 1J0    ...!uunet!iros1!pinard