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

Re: Bootstrapping: list of 81 self-cycles in Debian Sid



Hi,

[...]
> CPU:
> 
> The whole script producing the output above took 7 hours to run on a 2.5GHz
> Core i5 for all suites and all architectures (38 combinations). This is because
> generating strong strong dependencies for all packages in the archive takes
> 8-10 minutes with current archive sizes.  I dont think this value can
> considerably be lowered. On the other hand, the cron job doesnt have to be run
> every day but maybe once a week or once a month?
> 
[...]

What about parallelizing parts of the job? It might be possible compute strongly
connected components of the graph first, and then do the job for each component?

Obviously this doesn't reduce CPU time, but wall clock time might be more
interesting indeed.

Best,
Michael

Attachment: pgp97JW0Ui74n.pgp
Description: PGP signature


Reply to: