bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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


From: Bruno Haible
Subject: Re: [bug-gnulib] new module "mpsort" for faster sorting
Date: Mon, 29 Jan 2007 12:03:51 +0100
User-agent: KMail/1.9.1

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




reply via email to

[Prev in Thread] Current Thread [Next in Thread]