Testing libsatsolver on Fedora

Miroslav Lichvar mlichvar at redhat.com
Fri Jul 31 15:41:18 UTC 2009


On Fri, Jul 31, 2009 at 11:14:56AM -0400, Seth Vidal wrote:
> On Fri, 31 Jul 2009, Miroslav Lichvar wrote:
>> If I'm not mistaken yum is developed to work only with Fedora
>> repositories which are conflict free, while the other depsolvers try
>> to handle more general repositories with conflicts. This gives yum a
>> big advantage as it doesn't need to use as complex algorithms as the
>> other depsolvers use. IIRC this reduces the complexity of the problem
>> from exponential to polynomial.
>
> Yum was not developed with that in mind at all. Yum repos have conflicts  
> all the time. The issue is not with repos having conflicts, it is with  
> installed pkgs (or to be installed) packages having conflicts.

Right, I meant conflicts between latest versions of packages in
all repositories.

Is there a plan to handle such conflicts in yum? A fair comparison
would be possible then.

-- 
Miroslav Lichvar




More information about the fedora-devel-list mailing list