[Yum-devel] Dep solving question

[Ahm ed]

I am currently Trying to upgrade from fc6 to rawhide. the "dep
solving" part before you get the nice list of packages to be updated
has taken me over half an hour (at this time it's still going). My
install  was made using the live-cd installer made by david z.  (very
basic, no OOo or anything major besides gnome). The only packages I
added to this were rhgb and madwifi (if I recall correctly). Why ist
his update taking so long? (I understand it's a pretty big jump but
still..)

On my Ubuntu partiont which I had for many many months with many
packages installed took no more than 5 seconds to give me the output
of packages to install.

I really like the yum tool and I have been watching this list, and it
seems that plans exsist for switching the yum database, will this
improve the dep-solving speed? From my experiance using yum (fc4-fc6)
the slowest aspect seems to be the dep-solving. I know this has many
issues involved with it, but internet speed *should not* be an aspect
here. My connection is 1.5mbps (usually downloads from fedora serevers
go at ~ 130kps not the greatest speeds, but still very acceptable.

What is it about dep-solving in yum that makes it take so long, and
what ways/plans exsist to improve this?