Cargo hangs at "Resolving dependency graph..."

[sorpaas]

Problem

Building the following project, the build process hangs at Resolving dependency graph...

Steps

1. Clone https://github.com/corepaper/morum/tree/f70f328621513dae95a4c8833878332be9211a4e
2. Run build, and it should work.
3. Uncomment line matrix-sdk = { version = "0.6", default-features = false, features = ["e2e-encryption", "sled", "rustls-tls"] } in Cargo.toml to add the dependency.
4. Cargo hangs at Resolving dependency graph...

Possible Solution(s)

No response

Notes

No response

Version

Tried both stable and nightly releases:

cargo 1.65.0 (4bc8f24d3 2022-10-20)
cargo 1.67.0-nightly (f6e737b1e 2022-12-02)

[ehuss]

I suppose this is #4066 more or less. The resolver is running into conflicts, backing up and trying a different version, and then repeatedly failing. It could take hours or more for it to try all permutations.

@Eh2406 Is there anything to learn from this issue? Should it be closed in favor of #4066 (or #5284)?

[Eh2406]

Yes, my best guess is that the resolver is trying an extraordinary number of permutations without generalizing to see what the real problem is. Real-world examples are always interesting. When will I have time to follow up on this example, to see what properties make it slow? I don't know that I will make time for it, sorry.