Description of problem:
livecd-tools, creator in general but koji also, needs some parallelization.
somewhere in the analyzation process of package dependencies we are taking our time. we can decrease this time and speed up the process by several orders of magnitude, especially for livecd-creator usage.

On every un-found package we delay by almost 15 minutes during this phase.This process can be done in minutes or less. Gigahertz to work with here, and multi-cores to boot any we are not using any of it.This is a root process anyways.We should be able to speed this up.Also, we should be able to parallel the process of depends checking itself in such a way that errors become warnings until the process is complete. Then, if more than one package is found missing, we have all of the names and are not onezy-twozy things.This dramtically speeds up the process, especially when packages are moved or removed(as apparently is the case).

For example: xorg-drivers(a whole stack was either replaced or removed). I am using the core base of packages from the initial 22 release and am working the non-free issue.Every instance wants to find one package missing from this bunch. Liboasis was another bunch(I so happened to have libero v5 installed, which is naturally not in the repo yet).Groups of missings should be able to be found in a single pass.

Version-Release number of selected component (if applicable):
21+

How reproducible:
every instance of creating a live cd.

Steps to Reproduce:
1.use livecd-creator or koji


Actual results:
this times out trying

Expected results:

got speed? not here. slower than dirt.