Skip to content

Make resolution with correct lock file faster #5321

Closed
@matklad

Description

@matklad

This came up when profiling no-op builds recently. Although the majority of time is spent shelling out to rustc, we still spend about 50ms in resolve, although we have a lockfile, and it is valid.

Perhaps we can make this happy path much faster? Theory says that we can verify solution to an NP problem in polynomial time, and practice hints that verifying lockfile should probably be linear?

@Eh2406 perhaps you know some ways to make no-op case specifically faster?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions