[Yum-devel] depsolving work

[Tim Lauridsen]

seth vidal wrote:
> On Wed, 2007-03-21 at 19:28 +0100, Terje Røsten wrote:
>   
>> seth vidal
>>     
>>> Tim, Terje and Florian in particular, please check out latest cvs and
>>> let me know where it screws up.
>>>   
>>>       
>> Something strange is going on, I will try to explain what I saw:
>>
>> Doing this (on rawhide i386):
>>
>> # time echo n | python yummain.py -d100 -e100  install redhat-artwork > 
>> /tmp/o.log
>>
>> Gives:
>>
>> Without patches: 11s
>> With patches: 150s!
>>
>> Not good.
>>
>> With patches depsolving stops here:
>>
>> looking at redhat-artwork as a requirement of ('metacity', 'i386', '0', 
>> '2.18.0', '1.fc7')
>>
>> After 60s (sic!) the next line is
>>
>> looking to see what requires ('/usr/share/icons/Bluecurve/index.theme', 
>> None, (None, None, None)) of redhat-artwork - 5.0.11-1.fc7.i386
>>
>>
>> While the next line without patches is:
>>
>> looking to see what requires ('/etc/gtk-2.0/gtkrc', None, (None, None, 
>> None)) of redhat-artwork - 5.0.11-1.fc7.i386
>>
>> And a lot of "looking to see what requires" lines which is not present 
>> in with patches output.
>>
>> So with patches a lot of files is skipped, however in some strange way 
>> skipping is much more expensive.
>>     
>
> I think I know one thing about what's going on and I'm going to see if
> comparing the lists as 'sets()' works fast enough or not.
>
> -sv
>
>   
I was making some measurement and i saw the same problems with 
depsolving on redhat-artwork.
but with the latest 1.144 revision of depsolve.py made the problems go away.

here is my current measurement:

# time echo "n" | ./yummain.py update -C  >yum-314-all.out
real    0m26.103s
user    0m19.038s
sys     0m3.160s
# time echo "n" | ./yummain.py update -C  >yum-314-all.out

real    0m26.145s
user    0m19.142s
sys     0m2.895s
# time echo "n" | ./yummain.py update -C  >yum-head-all.out

real    0m19.626s
user    0m10.334s
sys     0m2.422s
# time echo "n" | ./yummain.py update -C  >yum-head-all.out

real    0m21.451s
user    0m10.285s
sys     0m2.521s


Tim
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.baseurl.org/pipermail/yum-devel/attachments/20070321/d2749191/attachment.htm 
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: yum-314-all.out
Url: http://lists.baseurl.org/pipermail/yum-devel/attachments/20070321/d2749191/attachment.diff 
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: yum-head-all.out
Url: http://lists.baseurl.org/pipermail/yum-devel/attachments/20070321/d2749191/attachment-0001.diff