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