Makefile
| author |
Kristian H?gsberg <krh@redhat.com> |
|
Mon Jun 09 12:47:37 2008 -0400 (2008-06-09) |
| changeset 230 |
c1e2aed8dd07 |
| parent 216 |
b97c130460a5
|
| child 233 |
2555ce3e2567 |
| permissions |
-rw-r--r-- |
Rewrite depsolver to use a series of passes over all packages.
The big change is that we follow one step of the depedency chain for
each package to resolve in each iteration, and repeat until there are
no more possible moves. In contrast the old depsolver would try to
follow the dependency chain completely for one package at a time.
This new approach is simpler and faster, and at the same time more
roboust. Instead of knowing how one newly installed package may
affect other packages (obsoleting, pulling in new packages etc), the
new algorithm just looks at the total list of requires, provides,
obsoletes and conflicts after installing new packages.