home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / sources / d / 1235 < prev    next >
Encoding:
Internet Message Format  |  1992-09-01  |  1.5 KB
  1. From: ericw@hpfcso.FC.HP.COM (Eric Widhalm)
  2. Date: Tue, 1 Sep 1992 17:14:59 GMT
  3. Subject: Re: Sorting in Virtual Memory
  4. Message-ID: <7290003@hpfcso.FC.HP.COM>
  5. Organization: Hewlett-Packard, Fort Collins, CO, USA
  6. Path: sparky!uunet!elroy.jpl.nasa.gov!sdd.hp.com!scd.hp.com!hplextra!hpfcso!ericw@hpfcso.FC.HP.COM
  7. Newsgroups: comp.sources.d
  8. References: <1992Aug27.093506.11349@sniap.mchp.sni.de>
  9. Lines: 27
  10.  
  11. / hpfcso:comp.sources.d / ericw@hpfcso.FC.HP.COM (Eric Widhalm) / 11:14 am  Sep  1, 1992 /
  12. / hpfcso:comp.sources.d / frank@D012S436.sniap.mchp.sni.de () /  3:35 am  Aug 27, 1992 /
  13. I'm writing a program which needs to sort a large array 
  14. parts of which are swapped in and out of memory (my own
  15. implementation of a sort of VM).
  16.  
  17. The array is divided up into pages of size ~8K which are
  18. swapped to disk as necessary on a LRU basis.  
  19.  
  20. Does anyone know of a sorting algorithm which will work in 
  21. harmony with this LRU paging?  I can quicksort the elements 
  22. of each individual page of the array, but then the problem 
  23. is to sort the pages themselves with the minimum amount 
  24. of swapping.  Traditional sort alrgorithms optimise on
  25. comparisons - what I want is also to optimise the *order*
  26. of comparison, I think.  Any ideas?
  27.  
  28.  
  29. Any help appreciated,
  30. Frank O'Dwyer
  31. --
  32. Frank O'Dwyer                           Disclaimer: 
  33. Siemens-Nixdorf AG                             I will deny everything
  34. Tel.  : +49 (89) 636-40639                      Fax.  : +49 (89) 636-45860
  35. e-mail: Frank.ODwyer@sniap.mchp.sni.de
  36. ----------
  37. ----------
  38.