When resolving PDEPENDs, portage doesn't properly calculate the dependencies if the pacakge that is the PDEPEND includes the PDEPEND-ing package in it's dependency tree. (this is worked around for now, but this still should be fixed) gnome-base/gnome-vfs pdepends on gnome-base/gnome-mount which deps on gnome-base/libgnomeui which DEPENDs on gnome-base/libgnome which DEPENDs on gnome-base/gnome-vfs, whenever we try to merge the whole mess, it tries to merge gnome-mount before libgnomeui (I will attach an overlay that with modified ebuilds that show this in a minimal way) portage should see that gnome-mount DEPENDS on libgnomeui and is only PDEPEND'ed on by gnome-vfs so it should delay merging gnome-mount until libgnomeui is merged.
Created attachment 82509 [details] gnome-craziness.tar.gz Tarball with overlay that minimally displays the problem, gnome 2.14 will need to be unmasked on the test system. The best minimal test is the following on system with gnome 2.14 unmasked, and the overlay installed: USE="-* hal" emerge -epv nautilus
Created attachment 92675 [details, diff] add more dependencies to the digraph This patch (in svn r4019) adds more dependencies to the digraph so that they will be accounted for in the merge order calculation. This patch might make some previously undetected circular dependencies visible. Hopefully it solves this bug.
*** Bug 137654 has been marked as a duplicate of this bug. ***
This has been released in 2.1.1_pre3-r5.
*** Bug 133671 has been marked as a duplicate of this bug. ***
