[pacman-dev] [PATCH] small checkdeps speed-up

Nagy Gabor ngaba at bibl.u-szeged.hu
Sat Jan 12 05:12:59 EST 2008


> I'm curious how significant this speedup is. Do you possibly have
> profiling data?
> 
Hi!

Well, nobody said this is significant speedup (see subject). I just
killed a needless ~O(n^2) computing (where n is the number of packages
in _pkgcache_). I didn't know how significant this speed-up is (don't
forget about multiple checkdeps calls, see -Rc), but clearly, this is
faster (-O(n^2) for every reversedeps==TRUE checkdeps call); and should
be identical with the old code.

Bye




More information about the pacman-dev mailing list