News for hackers. Stuff that matters.
Re: by ziofill on Tuesday November 26, 2024 @01:44AM (#42243064)
Is the opposite possible? I mean to have the dependency resolver use a sat solver? Would it be faster/slower?
Re: by philipov on Tuesday November 26, 2024 @03:04AM (#42243519)
The Conda package manager is available to users of the Anaconda/Miniconda distribution, which is very popular. Conda uses a sat solver for dependency resolution. It's a lot slower than pip, but it's not a thing that has to happen often enough for that to be a problem.

It's a good thing, however, that using conda doesn't preclude one from also using pip.

Re: by SimplyUnknown on Tuesday November 26, 2024 @04:52AM (#42244130)
Conda indeed is slow. However, mamba is a drop in replacement for Conda and uses a way faster solver, which makes it a lot more palatable.
Re: by philipov on Tuesday November 26, 2024 @10:21AM (#42246524)
Does it use a sat solver that has better average-case behavior, or does it sacrifice on full sat solvability?
Re: by okanat on Tuesday November 26, 2024 @06:14PM (#42251188)
Without fully solving it, it is impossible to install packages. This is my anecdote but I find Mamba better at solving tricky dependency requirements like certain version of Python and a certain version of Pytorch with Cuda support and a certain protobuf version.
Re: by scheme271 on Tuesday November 26, 2024 @02:09AM (#42243206)
Totally possible. Some dependency resolvers use a sat solver. The speed depends on the solver and optimizations in the solver vs resolver.