Gentoo Archives: gentoo-dev

From: hasufell <hasufell@g.o>
To: gentoo-dev@l.g.o
Subject: Re: [gentoo-dev] Portage dependency solving algorithm
Date: Sat, 08 Nov 2014 14:48:28
Message-Id: 545E2D2E.8000702@gentoo.org
In Reply to: Re: [gentoo-dev] Portage dependency solving algorithm by Patrick Lauer
1 On 11/08/2014 02:24 PM, Patrick Lauer wrote:
2 > On 11/08/2014 03:08 AM, hasufell wrote:
3 >> On 11/07/2014 07:54 PM, Matthias Maier wrote:
4 >>>> Well, you're not comparing like with like. Paludis with "everything
5 >>>> turned off" does more than Portage with "everything turned on". If all
6 >>>> you're looking for is the wrong answer as fast as possible, there are
7 >>>> easier ways of getting it...
8 >>>
9 >>> The last time I compared the resolver speed of portage and paludis both
10 >>> needed almost the same time.
11 >>>
12 >>> Do you have a speed comparison with a similar feature set of both? (Or,
13 >>> alternatively, the speedup one gains by tuning paludis to be as fast as
14 >>> possible).
15 >>>
16 >>
17 >> I think you didn't get the idea: it doesn't make much sense to compare
18 >> the speed if the correctness differs.
19 >>
20 >> Also, I don't understand these discussions. The time dependency
21 >> resolving takes is marginal compared to the whole update process, no
22 >> matter what PM you use.
23 >>
24 > *ahem*
25 >
26 > On my old notebook, which luckily suicided thanks to Lenovo's built in
27 > obsolete device detection ...
28 >
29 > emerge -auNDv world took up to 35 minutes
30 >
31 > So, if something like RUBY_TARGETS or a random useflag changes, it takes
32 > me literally DAYS to figure out a valid solution where portage can
33 > figure out an upgrade path.
34 >
35 > No, it's not marginal.
36 >
37
38 So we are back to the initial discussion: fix the input instead of
39 making the resolver even worse. You can't have both bad input and a fast
40 _correct_ resolver.
41
42 So you choose between "good enough results which may not be what you
43 want" and "pretty good results with lots of things to figure out
44 yourself, because of the input and because the resolver does not make
45 random assumptions about what you want".
46
47 Both solutions s**k, tbh.
48
49 I'd just like people to look at the whole picture and don't keep PM
50 discussions narrow-minded by all this NIH crap.

Replies

Subject Author
Re: [gentoo-dev] Portage dependency solving algorithm Patrick Lauer <patrick@g.o>