TIP: Click on subject to list as thread! ANSI
echo: public_domain
to: Lewin Edwards
from: Kieran Haughey
date: 1996-01-23 13:56:18
subject: Sorting

On 20 Jan 96 18:13, Lewin Edwards wrote to Kieran Haughey:

Hi Lewin,

KH>> I plan on getting a 250meg hdd for $120-145 brand new.. soon :)..

LE> Considering a 1Gb drive is now only about $400, if "soon"
isn't "this 
LE> evening", wait just a little longer, save, and buy something bigger.

A 1Gig hard drive on a 386DX16.. not on your nelly I will :).. that's like
kicking yourself :).. the speed of the drive would be REALLY slow :)..

Anyway, I am planning on getting a new computer anyway, so I don't really
need anything really large, because I'll be buying the poota with something
large in it :)

PE>>>> You don't have a choice.  How were you planning on sorting
PE>>>> something larger than the size of memory without having to
PE>>>> read it into memory from disk all the time?  There may be
KH>>>> Multiple passing??.. I was originally thinking of a
method where you

LE> First, read the first letter of every word. Create a temporary file for 
LE> each start-letter you find. (I mean, create a temporary file for each 
LE> starting letter, but don't create a temporary file if there are no words to 
LE> go into it. For example, if there are no words in your original file which 
LE> start with "Q", don't create a temporary file for Q-words).

Damned good idea there, the only problem is that to be safe you could only
keep 10 files open..  and you'd have to keep opening and
closing files.. apart from that it's brillient :).. 
ÿ
Cheers,
Kieran

3:711/413.17{at}fidonet
@EOT:

--- MsgedSQ 3.30
* Origin: -=> The Last Stand Against Sanity <=- (3:711/413.17)
SEEN-BY: 50/99 640/230 690/718 711/401 410 413 420 423 430 808 809 934
SEEN-BY: 713/888 800/1 7877/2809
@PATH: 711/413 808 809 934

SOURCE: echomail via fidonet.ozzmosis.com

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.