Gentoo Archives: gentoo-dev

From: Zac Medico <zmedico@g.o>
To: gentoo-dev@l.g.o
Subject: Re: [gentoo-dev] Portage dependency solving algorithm
Date: Tue, 18 Nov 2014 07:04:14
Message-Id: 546AEF62.7000905@gentoo.org
In Reply to: Re: [gentoo-dev] Portage dependency solving algorithm by Zac Medico
1 On 11/17/2014 07:56 PM, Zac Medico wrote:
2 > For hitomi, _slot_operator_update_probe/use_reduce is an obvious thing
3 > to optimize. It called use_reduce 53763 times there, so it seems to
4 > repeat use_reduce multiple times for the same packages. That means we
5 > should see a benefit from memoization.
6
7 I've written a patch for this [1], and it gives good results (22.4% less
8 time for dep calc on one of my computers). If you do more profiling, it
9 would be best to apply this patch first, in order to increase the
10 contrast for other hot spots.
11
12 [1] https://bugs.gentoo.org/show_bug.cgi?id=529660
13 --
14 Thanks,
15 Zac