home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / sources / d / 1225 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  951 b 
  1. Xref: sparky comp.sources.d:1225 alt.sources.d:1069
  2. Newsgroups: comp.sources.d,alt.sources.d
  3. Path: sparky!uunet!walter!porthos!donuts3!bba
  4. From: bba@donuts3 (Binayak Banerjee)
  5. Subject: Re: Sorting in Virtual Memory
  6. Organization: Bellcore, Livingston, NJ
  7. Date: Sat, 29 Aug 92 07:36:23 GMT
  8. Message-ID: <1992Aug29.073623.15465@porthos.cc.bellcore.com>
  9. X-Newsreader: Tin 1.1 PL3
  10. References: <1992Aug27.093506.11349@sniap.mchp.sni.de>
  11. Sender: netnews@porthos.cc.bellcore.com (USENET System Software)
  12. Lines: 12
  13.  
  14. frank@D012S436.sniap.mchp.sni.de () writes:
  15. : I'm writing a program which needs to sort a large array 
  16. : parts of which are swapped in and out of memory (my own
  17. : implementation of a sort of VM).
  18. : 
  19. [ Request for algorithm deleted ].
  20.  
  21. Check out Knuth Vol ? (Sorting and Searching).  Turn to the section on
  22. external sorts.  This was very common in the days when core referred to
  23. ferrite donuts threaded on wires.  Lots of algorithms.
  24.  
  25. -- Binayak
  26.