Skip to content

improve performance of version solver for dependencies with many versions #8191

@ahvigil

Description

@ahvigil
  • I have searched the issues of this repo and believe that this is not a duplicate.
  • I have searched the FAQ and general documentation and believe that my question is not already covered.

Feature Request

The current dependency solver can perform suboptimally for packages with many frequent releases creating long chains to explore. botocore in particular seems to be problematic and can produce dead ends in the graph of possible package combinations that poetry takes a long time to resolve out of.

See:

The workarounds for these are generally of the "pin package X" variety, which works well but doesn't make for the best user experience and adds requirements to a pyproject.toml that a developer doesn't necessarily care about. The documentation section on "why-is-the-dependency-resolution-process-slow" also suggest adding pins as a solution for speed up resolution.

Investigate improving the performance of the version solver in these cases, preferably without too much impact on non-pathologic cases.

Metadata

Metadata

Assignees

No one assigned

    Labels

    kind/featureFeature requests/implementationsstatus/triageThis issue needs to be triaged

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions