Get the latest tech news
Solving Sudoku in Python Packaging
Sudoku solving in python packaging. Contribute to konstin/sudoku-in-python-packaging development by creating an account on GitHub.
Solving the versions of python package from your requirements is NP-complete, in the worst case it runs exponentially slow. While dependency resolution is NP-complete and their backing algorithm is usually some form of SAT solver, in reality the problem space is much smaller: packages usually depend on a single range of another package, and that range usually increasing monotonically. The performance bottleneck is instead fetching and parsing metadata, and for python specifically building source distributions.
Or read this on Hacker News