May 24, 2024
Observations in Debian dependency solving
In my previous blog, I explored The New APT 3.0 solver. Since then I have been at work in the test suite making tests pass and fixing some bugs.
You see for all intents and purposes, the new solver is a very stupid naive DPLL SAT solver (it just so happens we don’t actually have any pure literals in there). We can control it in a bunch of ways:
We can mark packages as “install” or “reject” We can order actions/clauses.
...
Read more 》