On Thu, Jun 22, 2006 at 11:30:09PM -0400, Norman Ramsey <[EMAIL PROTECTED]> was heard to say: > Package: aptitude > Version: 0.4.1-1.1 > Severity: normal > > I love the new feature by which when a package is broken, aptitude > offers a choice of ways to resolve the problem. But today I am > upgrading a machine that hasn't been touched for months, and with 400 > new packages, if I type 'U', aptitude runs like crazy until it has a > process image of over 600MB, at which point it starts thrashing (I > have 512MB RAM). It's probably hard to test this, but if there's a > quadratic algorithm lurking somewhere, it might be the culprit.
There isn't a quadratic algorithm, but there is an exponential one. I can't guarantee I'll get to look at this anytime soon, but if you press "*" while the resolver is running and let me know where to get the resulting file (it's big), I can see if there's any way to tweak things so that it converges more quickly in your case. Daniel
signature.asc
Description: Digital signature
