On Wednesday, February 08, 2012 04:14:32 pm you wrote:
> Hello,
> Does someone have a (public) code (preferably Fortran, but C is also OK
> given C Interoperability) that can sort a large (1 billion elements)
> array (say, reals) in place? The array is not huge, i.e., it fits in
> memory, but still large. Quicksort, which I usually use, is recursive
> and its memory usage quickly went out of control. Speed is not of utmost
> importance though obviously O(N^2) won't do.
> Thanks,
> Aleks
Aleks,
may be I'm late with this suggestion, but did you try Michel Olagnon orderpack
?
(Sorting, Ranking and Searching: OrderPack by Michel Olagnon:
http://www.fortran-2000.com/)
Never had the opportunity to use it in real problems, but there are several
options in it, it's all Fortran, and the author comes from a reputable
institution.
Hoping this helps.
Gigi
|