Description of problem: Algorithm to check dependencies when upgrading Fedora is inefficient. It takes days. Additional info: It should be possible to check all dependencies in n log n time.
Some more information is required in order to effectively make any progress on this. How many packages were on the FC6 system that was being upgraded to F8? Where there any 3rd party repos enabled either during the upgrade or on the FC6 system prior to the upgrade? What was the installation method? This is the first time that I have heard of an upgrade taking days. At what stage does it stop and take days? You mention that this was an upgrade. I assume that the upgrade was performed by booting into anaconda and chosing upgrade from there. Please correct me if I am mistaken.
It is tied up checking dependencies. The Fedora Core 6 was a nearly full install and a number of third party packages and repositories including livna and freshrpms were added. I have had similar experiences, however, with anaconda upgrades without third-party packages that took a day or more. I booted the Fedora 8 DVD and instructed it to upgrade the Fedora 6 partition that it found on the system partition.
This is a known problem - please refer to http://fedoraproject.org/wiki/Bugs/F8Common#head-7b9bf2dab0e2bdd97d98334c7198cd9cd3eaf9be for assistance in solving it. *** This bug has been marked as a duplicate of 372011 *** *** This bug has been marked as a duplicate of 372011 ***