On Sun, Dec 06, 2009 at 07:01:33PM +0000, Luigi Rizzo wrote: > Author: luigi > Date: Sun Dec 6 19:01:33 2009 > New Revision: 200184 > URL: http://svn.freebsd.org/changeset/base/200184 > > Log: > mfc r200056 > use qsort_r instead of heapsort;
This seems like a move in the wrong direction. The use of a recursive algorithm in the kernel seems generally ill-advised and I was rather disturbed when I found we had a quick sort implementation in libkern. Unless you know the number of items is small, quick sort isn't safe and if the number is small, heap sort is plenty efficient. -- Brooks
pgpcP8yaWCIxD.pgp
Description: PGP signature
