Re: Testing libsatsolver on Fedora

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 





On Fri, 31 Jul 2009, Miroslav Lichvar wrote:

On Fri, Jul 31, 2009 at 06:42:44PM +0530, Rahul Sundaram wrote:
If others are doing it wrong, then there  *is* a clear and direct way to
demonstrate performance. Yum developers can do the performance
benchmarking between different dep resolves (yum, apt-rpm, smart and now
solv) and publish it in the way that is considered fair.

I don't think it is possible to make a benchmark that would be fair
for everyone.

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.

-sv



--
fedora-devel-list mailing list
fedora-devel-list@xxxxxxxxxx
https://www.redhat.com/mailman/listinfo/fedora-devel-list

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Fedora Announce]     [Fedora Kernel]     [Fedora Testing]     [Fedora Formulas]     [Fedora PHP Devel]     [Kernel Development]     [Fedora Legacy]     [Fedora Maintainers]     [Fedora Desktop]     [PAM]     [Red Hat Development]     [Gimp]     [Yosemite News]
  Powered by Linux