On Wed, Jan 05, 2005 at 07:12:34AM -0500, Joey Hess wrote:All of the benefits I've thought of from running dinstall more often really only apply to unstable package churn issues. Running britney more often sounds relatively orthagonal actually, though it does sound useful for those annoying transitions.not really important right now, but anyway: britney's time-complexity in regards to the number of packages she has to work on is really bad, son
Err, not really. Britney runs take around 20 minutes on newraff.
(Or, if you're going to be a pedant, the NP-complete portion of the
algorithm is in practice a fairly quick, constant time step -- since it requires major changes to the archive to change in any significant way and takes about a second for the current archive on newraff -- repeated roughly O(N^2) times. That's not highly complex, even when you're a pedant)
Cheers, aj
