Re: Page cache and swapping

Marc Lehmann (mlehmann@hildesheim.sgh-net.de)
Wed, 2 Jul 1997 22:11:22 +0200 (CEST)

>like a library 'feature'. It seems that qsort() calls mmap() itself and
>maps a region slightly larger than the input data. This is why the

qsort:
try to allocate large memory block (for pointers)
if succeed, try mergesort
if not, use normal qsort

thats because quicksort isn't stable (at least no in its
standard version), but mergesort is.

-----==-
----==-- _
---==---(_)__ __ ____ __ Marc Lehmann
--==---/ / _ \/ // /\ \/ / mlehmann@hildesheim.sgh-net.de
-=====/_/_//_/\_,_/ /_/\_\ pcg@goof.com
The choice of a GNU generation