[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: RunDinstallHourly



Robert Lemmen wrote:
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



Reply to: