In the topological sort for merge order, try to avoid selecting root nodes
authorZac Medico <zmedico@gentoo.org>
Wed, 5 Sep 2007 23:09:21 +0000 (23:09 -0000)
committerZac Medico <zmedico@gentoo.org>
Wed, 5 Sep 2007 23:09:21 +0000 (23:09 -0000)
commit6df0b0f6bf116d920fe3a98933340dfe52a33280
tree730b2665b3185aed89a09213df8ce28ca89f6a1f
parent5f440bdf16d2963d499c41e3c521bb875067fa2d
In the topological sort for merge order, try to avoid selecting root nodes
whenever possible. This helps ensure that the maximimum possible number of
soft dependencies  have been removed from the graph before their parent nodes
have been selected. This is especially important when those dependencies are
going to be rebuilt by revdep-rebuild or `emerge -e system` after the CHOST
has been changed (like when building a stage3 from a stage2). With this patch,
`emerge -e system` properly rebuilds dev-lang/python before sys-apps/file,
which helps to avoid a potential build failure.

svn path=/main/trunk/; revision=7728
pym/emerge/__init__.py