bug-gnulib  

Re: [bug-gnulib] new module "mpsort" for faster sorting

Bruno Haible
Mon, 29 Jan 2007 03:11:33 -0800

Hello Paul,

> Such a function can lead to faster execution
> in some important cases, as I have verified using GNU 'ls' as a guinea pig.

Does the speedup come from the use of the mergesort algorithm, or from
avoiding a function call in the comparison function (with qsort, the
pointer indirection must be done inside the comparison function; here it's
done outside)?

Bruno