On Sat, 01 Feb 2014 00:12:58 +0200 Alan McKinnon wrote: > > and to use this library via some python binding from portage. But I > > suppose algorithm itself should be reviewed first. > > ^this is where the speedups will lie > > 4 minutes on this here i7 monster and 40 on your Atom is ridiculous > considering the problem that is being solved. Portage is probably > searching and re-searching dead paths in the tree or something equally > silly. The algorithm should be analysed and dead paths optimized away. > Not a language problem. Another challenge is to make dependency resolution parallel — result should be awesome on modern multi-core CPUs. And I'm sure this is a doable task (on a first glance analyse subtrees first then join), but this issue requires further and deeper investigation.
Best regards, Andrew Savchenko
pgpzv2pb2yd7N.pgp
Description: PGP signature