Article View: comp.lang.pascal.borland
Article #321Re: Sorting - Big files
From: Mike Monett
Date: Fri, 23 Apr 1999 00:00
Date: Fri, 23 Apr 1999 00:00
31 lines
1746 bytes
1746 bytes
Marcus Morris wrote: > In article <3718310F.1DB0@csolve.net>, Mike Monett <add@csolve.net> > writes > > The next problem is the number of file handles. This might be a good > > argument for not using the heap, which limits you to 64k chunks. > Michael - you can do it with four file handles. There is a method called > the "Merging Sort" which uses only four files. This method used to be > used for sorting records held on tape (for which you needed four tape > units) but you can do it with four serial files on one disk. Neither > file size nor memory size is a problem - never more than three records > in memory at any one time. > The method is described in "Elements of Computer Science", 2nd Ed., Glyn > Emery, Pitman, 0-273-01332-7 (ch8 p136 in my copy). > If you can't find the reference, get back to me and I'll try to post you > the method. > Marcus Morris - South Croydon, LONDON, UK (Marcus@ntos.demon.co.uk) Marcus, Yes, please post. It sounds interesting. Best Regards, Michael R. Monett mailto:add@csolve.net
Technical Details
Message-ID:
<37203274.6ABF@csolve.net>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<7f4grb$7ik$1@nnrp1.dejanews.com> <7f53jk$nt8$1@nnrp1.dejanews.com> <3718310F.1DB0@csolve.net> <+dSjqKAGF$H3EwKA@ntos.demon.co.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 111659,e7de494902ed891c X-Google-Attributes: gid111659,public X-Google-Thread: 108ebd,e7de494902ed891c X-Google-Attributes: gid108ebd,public From: Mike Monett <add@csolve.net> Subject: Re: Sorting - Big files Date: 1999/04/23 Message-ID: <37203274.6ABF@csolve.net> X-Deja-AN: 469916676 Content-Transfer-Encoding: 7bit References: <7f4grb$7ik$1@nnrp1.dejanews.com> <7f53jk$nt8$1@nnrp1.dejanews.com> <3718310F.1DB0@csolve.net> <+dSjqKAGF$H3EwKA@ntos.demon.co.uk> Content-Type: text/plain; charset=us-ascii Organization: UTS Mime-Version: 1.0 Newsgroups: comp.lang.pascal.borland,borland.public.turbopascal