On Wednesday, April 22, 2020 9:34 PM, Michael Orlitzky <mjo@gentoo.org> wrote:
> Dependency resolution is indeed a (formally) hard problem. Solving the
> traveling salesman problem is also hard. Solving the traveling salesman
> problem while being punched in the face is even harder. When I complain
> about portage being slow, what I mean is that I want to stop being
> punched in the face so that I can concentrate all of my energy on the
> underlying hard problem.
any reason why is it a traveling salesman problem,
and not just a tree walk with heuristics to handle
exceptions (e.g. cycles)?
You can see more information about the portage dependency solver situation with this mailing list post:
Note: I have nothing to do with this project, I just remembered the mailing list post, and thought it was a good idea.