Skip to content

Test cargo's exponential dependency blowup #16

New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Open
aleksator opened this issue Oct 6, 2020 · 2 comments
Open

Test cargo's exponential dependency blowup #16

aleksator opened this issue Oct 6, 2020 · 2 comments

Comments

@aleksator
Copy link
Member

There is an issue with cargo not being able to perform dependency resolution in a reasonable time.
rust-lang/cargo#8539

Let's see if pubgrub can handle it by creating a test with a similar dependency structure.

@Eh2406
Copy link
Member

Eh2406 commented Oct 6, 2020

This is a grate test case! It will need to wait for us to support most of Cargos features (multiple versions per crate, links attributes, and features) to be sure we are better.

@aleksator
Copy link
Member Author

Indeed we should do that when making a case for inclusion in cargo.

I believe we can still test if we experience the blowup as is. Multiple versions per crate could be emulated by just renaming lib to lib_1 and lib_2 in the dependency tree, and the other 2 probably aren't central to the dependency resolution algorithm.

zanieb pushed a commit that referenced this issue Jan 8, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants