| 1 |
On Wed, Sep 5, 2012 at 2:06 AM, Jorge Manuel B. S. Vicetto |
| 2 |
<jmbsvicetto@g.o> wrote: |
| 3 |
> -----BEGIN PGP SIGNED MESSAGE----- |
| 4 |
> Hash: SHA1 |
| 5 |
> |
| 6 |
> On 31-08-2012 20:46, Ciaran McCreesh wrote: |
| 7 |
> |
| 8 |
> <snip> |
| 9 |
> |
| 10 |
>> Also, we're getting rather a lot of *DEPEND variables here... If |
| 11 |
>> we're making people make major changes to their deps, which for |
| 12 |
>> HDEPEND we definitely would be, then the "it's expensive since |
| 13 |
>> people would have to redo their deps" argument against a combined |
| 14 |
>> DEPENDENCIES variable goes out of the window, so we should rethink |
| 15 |
>> that too. |
| 16 |
> |
| 17 |
> I have to agree with Ciaran, instead of multiplying DEPEND variables, |
| 18 |
> it's probably time we move to a single DEPENDENCIES variable. |
| 19 |
|
| 20 |
So, let's say that I only want to apply a filter function against the |
| 21 |
buildtime dependencies, in that case I'd need to parse *all* the |
| 22 |
dependencies anyway? |
| 23 |
The complexity would become: |
| 24 |
O((b + r + p) * P) |
| 25 |
b = amount of buildtime dependencies |
| 26 |
r = amount of runtime dependencies |
| 27 |
p = amount of post-dependencies |
| 28 |
P = amount of packages i need to apply the filter to |
| 29 |
|
| 30 |
Instead of just: |
| 31 |
O(b * P) |
| 32 |
|
| 33 |
It sounds like a good "dis-optimization". Some pkgs have really long |
| 34 |
list of *DEPEND. |
| 35 |
|
| 36 |
> |
| 37 |
> - -- |
| 38 |
> Regards, |
| 39 |
> |
| 40 |
> Jorge Vicetto (jmbsvicetto) - jmbsvicetto at gentoo dot org |
| 41 |
> Gentoo- forums / Userrel / Devrel / KDE / Elections / RelEng |
| 42 |
> -----BEGIN PGP SIGNATURE----- |
| 43 |
> Version: GnuPG v2.0.19 (GNU/Linux) |
| 44 |
> Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ |
| 45 |
> |
| 46 |
> iQIcBAEBAgAGBQJQRpeVAAoJEC8ZTXQF1qEP/UgQALd+7oqAODQA5bXdyqV+Qix+ |
| 47 |
> mDN66c/6UO4VS2dyhfCEyA3osJzFS4u6mIuR7uFpXoKXGGs+MYdl7EG9C0k48zUu |
| 48 |
> YLCDD56oyk6wACxBk7EHWVql1rvFoFemMUw5YUVq71w3FU9hrpBi/DXKsoAlCRyw |
| 49 |
> 4B2p6t8p6efll3vzbcz7M0LZseiox4GBTFCrtxR5zwgvx3b0gKvgU1Pv+AT3SBQK |
| 50 |
> J3IOxb09GSLCJKo56+iDHGuS5RwBBmdWP9l3+AdbjR2LoQ05f8o8a7/geg1Qqg/Z |
| 51 |
> gVVSo4WDN2kIDJOvCBuXuo95a0KKFt/zUgfwjsqe02fRu2mDiWAju4L6vk2WE316 |
| 52 |
> 4yfMULI6HrVUk3ra+O4ZW7eoOuRvPVDpr4vyCVetFe4bx+zmlo/CmzOg/2teMyoc |
| 53 |
> rlMvOigR/4D+wxX7mbw/0fwZ5tVUbZ2pkdEhKetlpDe+xbWY0LhaczKdizwF7BrT |
| 54 |
> d+BeazPGWBP/muY0s3VDu3KV/3TRS0tME8GRsDevA9nCfA2plU0ZmmZnTB69tLc+ |
| 55 |
> /dgdexHhc3IuA5eMObwOfSK6r9Jozlrv09TDvb6kHXm+0kqhV/W/aaS1qT4Bjlxd |
| 56 |
> psMjf9lSJHLcXuhtOz9OW4qmhp4BGCA8Rgeoq25Yw8E2eH0abvDbHR5U7u1hEpnQ |
| 57 |
> j6rJ0fZ27tfbMecd5i8b |
| 58 |
> =Zv/I |
| 59 |
> -----END PGP SIGNATURE----- |
| 60 |
> |
| 61 |
|
| 62 |
|
| 63 |
|
| 64 |
-- |
| 65 |
Fabio Erculiani |
Archives