Date: Tue, 13 Jul 2010 15:00:16 GMT From: Garrett Cooper <yanegomi@gmail.com> To: freebsd-sysinstall@FreeBSD.org Subject: Re: bin/119077: [patch] sysinstall(8) - reading packages from index is extremely slow Message-ID: <201007131500.o6DF0GqK022374@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
The following reply was made to PR bin/119077; it has been noted by GNATS. From: Garrett Cooper <yanegomi@gmail.com> To: bug-followup@FreeBSD.org, michal.botka@seznam.cz Cc: Subject: Re: bin/119077: [patch] sysinstall(8) - reading packages from index is extremely slow Date: Tue, 13 Jul 2010 07:52:47 -0700 I don't think that this algorithm is correct, because instead of bisecting the set (like quicksort typically does), it's taking the first element, and then doing a bubble-like sort. Regardless of the correctness of the algorithm, if one is concerned about using quicksort, the replacement algorithm should be using qsort in libc (because it's more tested and most likely more correct). Thanks, -Garrett
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?201007131500.o6DF0GqK022374>