On 02/11/16 11:47, Warner Losh wrote:
On Wed, Feb 10, 2016 at 8:08 AM, Pedro Giffuni <[email protected]
...
FWIW, our libc qsort() has an additional enhancement:
http://svnweb.freebsd.org/base?view=revision&revision=279663
In my measurements qsort(3) was now always faster than mergesort(3).
If it is faster, is there any good reason to maintain both qsort and
mergesort in the kernel then?
I don't know, that happened ages ago, way before I was around ;).
The late enhancement is only in the libc qsort and the code is likely to
be different in other ways (is it recursive? .. haven't looked).
I think I saw some comments somewhere about degenerate cases that
affect our version of qsort, but the performance is known to be
very good[1].
Pedro.
[1] http://calmerthanyouare.org/2013/05/31/qsort-shootout.html
_______________________________________________
[email protected] mailing list
https://lists.freebsd.org/mailman/listinfo/svn-src-head
To unsubscribe, send any mail to "[email protected]"
