lkml.org 
[lkml]   [1997]   [Jul]   [2]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
SubjectRe: Page cache and swapping
Date
>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

\
 
 \ /
  Last update: 2005-03-22 13:39    [W:0.035 / U:0.072 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site