On Wed, Jan 17, 2007 at 03:27:33PM -0600, Aaron Griffin <aaronmgriffin@gmail.com> wrote:
On 1/17/07, Dan McGee <dpmcgee@gmail.com> wrote:
/* TODO only use of a math.h function in entire libalpm, * can we get rid of it? Former code line: *if(numscans > numtargs) { */ if(numscans > sqrt(numtargs)) {
Interesting point. It does appear that the sqrt is merely an optimization.
yes, it is. sorting ~3000 pkgs on my machine now takes ~45sec while before it "never ended" (probably it would after a few hours) if you want to add a test, then just add all the packages in the sync repo to a transaction using the noconfilcts option then you'll see how much time will the sort take with numtargs/2 udv / greetings, VMiklos -- Developer of Frugalware Linux, to make things frugal - http://frugalware.org